strcat 在VS2013里面要用stract_s作用 :拼接字符串 ,将源字符串拼接到目标字符串后面 并且删除目标字符串后面的\0 这才是真正的拼接字符串啊 那个strcpy 把源字符串的\0也拷贝过去 那就成剪贴字符串了 把源字符串剪贴到目的字符串中代码:#include#includeint...
分类:
其他好文 时间:
2015-11-23 18:46:08
阅读次数:
90
一、代码长度:宏是完全替换,插入到程序里使得代码变长;函数代码是只出现在一个地方,使用时则去那里调用。二、执行速度:宏更快一些,因为在预编译阶段都已完成;函数则慢一点,因为需要调用以及返回(压栈/出栈)额外时间。三、操作符优先级:宏有时要少加括号而导致计算逻..
分类:
编程语言 时间:
2015-11-17 07:09:33
阅读次数:
193
uva 11549题意:你拥有一个老式计算机,它只能显示n为数字,有一天你输入数字k,接着一直平方下去,在这个过程中如果数字长度大于n,那么截取前n个数形成一个新的数k,再用这个新的数k一直平方下去,那么这个过程中能显示的最大数字是多少。思路:在这个过程如果出现了以前出现过的数,那么从第一个开始到这...
分类:
其他好文 时间:
2015-10-27 21:44:24
阅读次数:
138
Codepen是一个非常了不起的网站,优设哥在设计师网址导航上也大力推荐过,得到了很多同学的喜爱,也是全球web前端开发人员的圣地!我搜索了一些时下最好最流行的codepen(仅限于HTML和CSS)。如果你能把它们融入到设计中去,那么就会大大节省很多时间。在下面的例子中你会看到各式各样的片段,HT...
分类:
Web程序 时间:
2015-10-13 00:09:11
阅读次数:
234
首先将所有显然不在最优解中的外卖都删去,那么剩下的外卖价格越低,保质期也最短。考虑三分订外卖的次数,然后贪心求解,每次尽量平均的时候可以做到最优化。三分的时候,以存活天数为第一关键字,剩余钱数为第二关键字,就能使函数严格上凸,这样才可以保证三分的正确性。时间复杂度$O(n\log m)$。#incl...
分类:
其他好文 时间:
2015-09-29 06:33:07
阅读次数:
203
本文章,不写如何写代码,如何提高技术,纯属个人思感,如有不喜,欢迎抨击!------------------------------正文开始-----------------------------------小时候写作文,常常说 ,岁月如梭,匆匆过去。那个时候只是因为大家都这么写,所以也这么写。到...
分类:
其他好文 时间:
2015-09-23 00:59:12
阅读次数:
200
插入排序:有n个数,第i个数前面都是有序的话,那么i插入到排好的系列中就非常简单,和前面的数一一比较就ok了,对于一个序列,那么从第二个数开始和前面数比较,排好前面2个数之后来把第三个数插入到前面2个数中就非常简单了,第四个数亦是如此,以此类推.....................
仔细分析:
工作机制是----假设元素3插入到1 4 5 6 7 8中去,那么用3与8比较,8比3大,那么8...
分类:
编程语言 时间:
2015-09-01 01:51:05
阅读次数:
210
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5423
题目大意:BC round# 53上有中文题意= =
思路:画图可以发现,其实题目本身不难。因为他有n个点,n条边,所以可以确定只有一棵树。
对于树中的某一个点来说,如果他有多个分支,然后分支下面又有边连出去,那么这种情况就一定是NO了。
比如1和2、3相连,然后2又与4相连,3与5相连...
分类:
其他好文 时间:
2015-08-30 01:07:15
阅读次数:
152
题意:给出了,参加party的人的关系,但是如果一个人的直接上司出席,那么他就不会出席,每个人有自己的rating。现在想要rating最大。在网上找了半天,也没找到比较好的树形DP讲解,暂时的感觉是利用DFS搜索的时候,回溯更新。
1.dp[u][0]:表示u这个人不去,那么他的手下v可以选择去或者不去。所以 dp[u][0]+=max(dp[v][0],dp[v][1]);
2.dp[i][...
分类:
其他好文 时间:
2015-08-29 17:02:10
阅读次数:
132
比较简单的一道DP题,题意是给你n条路,每条路的最右边有一个梯子,也就是说只要一条路的最右边在另一条路上,那么就可以从这条路去那条路。
一开始没考虑清楚状态怎么表示,TLE了一次。 因为路的最右边从小到大排序,且不能向回走,所以用d[i]表示到大i点的最优解,那么当前这个状态只能由该点之前的某条路也就是某个状态转移过来,所以只要枚举i点之前的所有路就行了,另外注意一下边界。
细节参见代码:
...
分类:
其他好文 时间:
2015-08-29 09:48:45
阅读次数:
154