acm 周中学习总结
我们在ACM算法课上学习了一种算法-----贪心算法。 贪心算法是解决什么问题的？ 在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。利用贪心算法会找到最优解。 贪心算法的思想是什么？ 贪心算法没有确定的算法模板，贪心算法只是一种思想。在解决问题时利用贪心算法会很好的解决问题。每次选择最好的结构。 从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上
ubuntu16.04 安装以及要做的事情
https://www.cnblogs.com/sp-li/p/8306745.html From 奔跑_少年 1.安装ubuntu 选择安装时更新，以及MP3、图形等；然后选择分区（ext4）（安装时需先进入虚拟系统连上网，输入清华net账号），分区情况按照下图来,swap为临时用的内存分区，可以不要： 选择新建分区列表，/ 为主分区、其他为逻辑分区。 然后把软件源改成清华大学的。 若没有了Windows 引导项：
打开terminal，sudo update-grub
如果看到wind
bbl/bibitem格式参考文献的获得
现在有些杂志的Latex模板投稿的时候要求参考文献使用\bibitem格式。我在网上Google了好久没发现有直接利用bibtex输出生成\bibitem的工具。\bibitem的格式其实很简单，就是直接用\bibitem{}命令（花括号里面写正式的引文）。虽然用起来简单，但是如果正式的引文格式不一致，就很麻烦。我是在Google Scholar（GS）里面获得的引文，GS的引文提供了三种格式，但是即使你只选择一种格式，GS给的内容也不是很一致。所以最好的办法就是自己下载好bibtex文件，然
linux ubuntu 16.04 安装Deeplearning GPU加速器（CUDA9和cudnn7）心得
背景： 实验室有一台服务器，安装ubuntu16.04， 已经在系统账号安装py27和py35，CUDA8.0与cudnn6，由于有在需要在py3以上的jupyter notebook跑深度学习程序，所以以目前的方式，py35无法使用keras，需要重新配置python3，cuda 与 cudnn之间在多账户下的关系，在保证系统账号py27可以使用的条件下，在另外一个账号下可以使用py3的jupyter notebook进行Keras深度学习程序开发（Keras基于tensorflow，实际上
POJ 1151HDU 1542 矩阵面积并
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/81540551 POJ 1151|HDU 1542 矩阵面积并 题意 求n个矩形的覆盖面积。 解题思路 扫描线例题。 代码 #include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
#define lson l,
HDU 6406 Taotao Picks Apples（前缀和+二分）
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/81746705 HDU 6406 Taotao Picks Apples（前缀和+二分） Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1282 Accepted Submission(s): 39
HDU 1512 Monkey King（左偏树模板题）
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/81772826 HDU 1512 Monkey King（左偏树模板题） #include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
struct node
{
int l,r,fa,val,dis;
}t[maxn];
int finds(int x)
{
POJ 2449 Remmarguts' Date（K短路A*算法）
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/81937643 POJ 2449 Remmarguts’ Date（K短路A*） Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 35806 Accepted: 9704 Description “Good man never makes girls wait or breaks an
Hot Pursuit II（次短路A*算法）
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/81937701 Hot Pursuit II（次短路Astar算法） Hot Pursuit II Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 80(34 users)Total Accepted: 41(27 users)Rating: Special Judge: No Descripti
POJ 1679 The Unique MST（次小生成树）
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/81976540 POJ 1679 The Unique MST（次小生成树） Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36126 Accepted: 13182 Description Given a connected undirected graph, tell if its
POJ 1258 Agri-Net（kruskal或prim+heap）
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/81982928 POJ 1258 Agri-Net（kruskal或prim+heap） Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68496 Accepted: 28392 Description Farmer John has been elected mayor of his
HDU 5521 Meeting（Dijkstra+虚点建图）
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/83117289 HDU 5521 Meeting（Dijkstra+虚点建图） Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5813 Accepted Submission(s): 1817 P
2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/83315705 2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛 这次比赛赛前，有消息称这次比赛的难度是div1，比赛前心里没底。因为自己的学校实力不强，所以这次现场赛资格也来之不易，这是我第一次也是我最后一次打ICPC，所以我不想留下遗憾。 拿到题目的时候也有点畏惧，因为这次比赛的题目都很长，而且是全英文的。为了防止漫无目的的读题而影响做
JavaScript学习笔记1
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/85737895 JavaScript学习笔记 问题描述（来自廖雪峰官网）： 想办法把一个字符串13579先变成Array——[1, 3, 5, 7, 9]，再利用reduce()就可以写出一个把字符串转换为Number的函数。不要使用JavaScript内置的parseInt()函数，利用map和reduce操作实现一个string2int()函数：
JavaScript学习笔记3
版权声明：随意转载，转载请注明出处。 https://blog.csdn.net/qq_36258516/article/details/85778720 JavaScript学习笔记 问题描述（来自廖雪峰官网）： 请尝试用filter()筛选出素数： 'use strict';
function get_primes(arr) {
//需要补充的部分
}
// 测试:
var
x,
r,
arr = [];
for (x = 1; x < 100; x++
JavaScript学习笔记4
JavaScript学习笔记 正则表达式 摘自 https://www.liaoxuefeng.com/wiki/001434446689867b27157e896e74d51a89c25cc8b43bdb3000/001434499503920bb7b42ff6627420da2ceae4babf6c4f2000 在正则表达式中，如果直接给出字符，就是精确匹配。用\d可以匹配一个数字，\w可以匹配一个字母或数字，所以： '00\d'可以匹配'007'，但无法匹配'00A'； '\d\d
求一个正整数n无序拆分为小等于k个正整数的拆分方案数量（动态规划）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/skyejy/article/details/88357283 当数据规模较大时，递归的方式效率很低。
public class Main {
static int fun2(int n, int k) {
int arr[][]=new int[n+1][k+1];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=k;j+
算式中A~I代表0~9的数字，不同的字母代表不同的数字，求算式共有哪些解
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/skyejy/article/details/88357899 上边算式中A~I代表0~9的数字，不同的字母代表不同的数字（。 这个算式一共有那些解？请按照A B C D E F G H I的顺序输出这9个值，每个值之间用空格隔开，不同的解在不同的行 比如（举例输出格式，并非可行解）： 6 7 2 4 3 5 9 8 0 2 4 7 0 3 6 8 5 1 注意：你提交应该是多行的9个一空格隔开的
今日推荐
周排行