congmingyige

2017年5月17日

摘要： 1.节点与结点I.节点如图/网络中一个点到达另外一个点，可认为中间的点把这两个点截断，为节点(截断点) II.结点数据存储结构如叶子结点但是这两个点本质是一样的，只是在不同场合叫法不同而已 2.记录对事物的统称如出行记录，学生管理记录等…… 另外：有名为”记录“的数据结构阅读全文

posted @ 2017-05-17 22:01 congmingyige 阅读(131) 评论(0) 推荐(0) 编辑

读入字符串/字符 scanf与getchar/gets区别

摘要： 1. 读入字符 scanf/getchar：空格、Tab、回车都可以读入。但要以回车作为结束符。所以当读入字符时，注意去掉一些干扰输入的字符，如空格和回车 2. 读入字符串 scanf：不能读入空格、Tab、回车。 gets：可以读入空格、Tab、回车。但是读入回车时，字符串为空串。所以当输入很阅读全文

posted @ 2017-05-17 19:48 congmingyige 阅读(348) 评论(0) 推荐(0) 编辑

2017年5月16日

csp20140904最优配餐_Solution

摘要： Solution 经典bfs，所有的点到店的最短距离其中一开始队列的长度为店的数目一个点可能有多个订单关于数据大小： 1.1000*(1000*1000)*2000=2,0000,0000,0000订餐量*客户的数量*距离总数用__int642.1000*(1000*1000)=10,0000 阅读全文

posted @ 2017-05-16 22:10 congmingyige 阅读(323) 评论(0) 推荐(0) 编辑

2017年5月9日

排列组合 ——插隔板

摘要：排列组合 ——插隔板 I.n个相同小球分成m部分，每部分可以没有球。在n+(m-1)个数中选择(m-1)次数作为隔板，其它的数作为小球。Count=C(n+m-1,m-1)。 II.n个相同的小球分成m部分，每部分至少有1个小球。每个在相邻小球的中间，有n-1个隔板，从n-1个隔板中选取m-1个阅读全文

posted @ 2017-05-09 23:36 congmingyige 阅读(462) 评论(0) 推荐(0) 编辑

2017年5月8日

在exe运行界面按右键(不用按鼠标右键)

摘要：单击该键用于夜晚在exe运行界面粘贴数据。(正常来说直接按右键即可) 从此粘贴数据不会影响睡觉的人……etc.在宿舍…… 阅读全文

posted @ 2017-05-08 16:09 congmingyige 阅读(179) 评论(0) 推荐(0) 编辑

2017年5月6日

基数排序(桶排序) 不同方法

摘要：详细解释：算法导论/数据结构书 1.链式基数排序 //n个数，每个数有g个关键字//排序：从最后的关键字开始到最前的关键字//分配+收集//每个关键字分配+收集需要n+n时间，而共有g个关键字，时间复杂度为O(2ng)，效率很高。//如果用数组，数据集中在一个区间，则区间的长度很长，另外的区间的内存阅读全文

posted @ 2017-05-06 21:54 congmingyige 阅读(382) 评论(0) 推荐(0) 编辑

dijkstra(最短路)和Prim(最小生成树)下的堆优化

摘要： dijkstra(最短路)和Prim(最小生成树)下的堆优化最小堆： down(i)【向下调整】：从第k层的点i开始向下操作，第k层的点与第k+1层的点(如果有)进行值大小的判断，如果父节点的值大于子节点的值，则修改，并继续对第k+1层与第k+2层的点进行判断和修改，否则不修改，且退出。当点向下移阅读全文

posted @ 2017-05-06 19:02 congmingyige 阅读(882) 评论(0) 推荐(0) 编辑

csp20170304地铁修建_Solution

摘要： ccf20170304地铁修建_Solution 这里最短路为所以从点1到点n的路径中最长的道路的长度。因为1 ≤ n ≤ 100000，1 ≤ m ≤ 200000，属于稀疏图，所以使用Spfa(循环队列)较适合，如果使用dijkstra需要堆优化。其实这道题用并查集最好，对所有道路长度从小到阅读全文

posted @ 2017-05-06 13:22 congmingyige 阅读(959) 评论(0) 推荐(0) 编辑

循环队列

摘要：循环队列队列：先进先出，FIFO。牺牲一个单元，使队列为空和只有一个元素时不要产生歧义队首front，队尾rear，队列为a[front+1]~a[rear] 开一个大小为n的数组，a:array[0..n-1] of longint ，当rear=n-1时，需要在队尾增加一个数据，此时没有存阅读全文

posted @ 2017-05-06 13:11 congmingyige 阅读(296) 评论(0) 推荐(0) 编辑

zoj3956(Course Selection System)_Solution

摘要： zoj3956_Solution H=sum(hi),C=sum(ci),Value=H*H-H*C-C*C 求Value的最大值 Solution：动态规划：共两维：H,C 固定一维C，在该维值C相同的情况下另一维应最大H，从而动态规划另一维H，转变为01背包问题。优化： H*H-H*C-C 阅读全文

posted @ 2017-05-06 11:29 congmingyige 阅读(204) 评论(0) 推荐(0) 编辑

公告