![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 83
i641015077
这个作者很懒,什么都没留下…
展开
-
C++编译器与链接器工作原理(转载)
这里并没不是讨论大学课程中所学的《编译原理》,只是写一些我自己对C++编译器及链接器的工作原理的理解和看法吧,以我的水平,还达不到讲解编译原理(这个很复杂,大学时几乎没学明白)。 要明白的几个概念: 1、编译:编译器对源文件进行编译,就是把源文件中的文本形式存在的源代码翻译成机器语言形式的目标文件的过程,在这个转载 2014-03-08 00:43:49 · 656 阅读 · 0 评论 -
二分法学习笔记(有参考其他blog)
//(-1,n)//可以找到元素的第一个,不过时间稍差,算法稳定,运行时间只与搜索数组长度有关,而与数组元素分布无关 int bin_find(int *Arr, int n, int e) { int left = -1, right = n, mid; //(-1,n) while(left + 1 != right) //搜索到目标子数组剩一个元素 {原创 2014-04-02 13:50:04 · 409 阅读 · 0 评论 -
P1190 繁忙的都市(Kruskal)
描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好原创 2014-04-03 23:44:31 · 726 阅读 · 0 评论 -
P1045 Kerry 的电缆网络(Kruskal+并查集)
描述 Kerry 是德国的一位电缆商人。因联合国脱贫计划的邀请,他准备负责在土鲁齐亚埃萨亚克斯乌托斯邦建立电缆网络,以满足这个国家的用电需求。当然,现在土鲁齐亚埃萨亚克斯乌托斯邦没有任何电缆。已知土鲁齐亚埃萨亚克斯乌托斯邦一共有n个城镇,已经编号为1到n。其中任意两个城镇可能有一条路,也可能没有。如果两个城镇之间有一条路pi,那么这条路有一个长度si,则Kerry可以在这两个城市之间原创 2014-04-03 22:51:12 · 1089 阅读 · 0 评论