daydaytech-CSDN博客

原创极客时间| 计组学习笔记

先整体: VonNeumannArchitecture 冯·诺依曼体系结构, 也叫普林斯顿架构, 存储程序计算机=运算器+控制器+存储器+输入+输出

2021-09-30 23:27:27 478

deprecated 的问题" name="image_operate_34471306741168790" alt="解决php deprecated 的问题" src="http://s14.sinaimg.cn/middle/5f0d5bd9ha47959876a9d&690" width="690" height="48" style="width:690px; height:25px">

2014-07-04 09:30:50 3490

原创编程之美读书心得

面试：一般对公司的有一定的了解，在公司问道你对公司有何了解时才能游刃有余，了解得更深了才能有更多的交流，交流多了才有机会Dev：给的编程题一般都不是很复杂的，但是会有一些细节需要处理，细心并且能需找最优就是考察的目的Test：比如问如何测试一个三角形，就需要考虑到方方面面，尽可能的多，不要简略。Pm：比如房间有3盏灯，进出一次找出对应开关，实际要联系生活，先开一盏会发热。只有脑筋活跃，

2014-03-24 18:54:04 794

原创排序算法归纳

推荐一篇详细讲解的文章:http://blog.csdn.net/hackbuteer1/article/details/6568913内排序typedef int KeyType;typedef struct{ KeyType key; InfoType data;}RecType;//排序记录类型定义插入排序//升序1.直接插入

2013-09-26 14:50:52 526

原创基本数据结构归纳

基本数据结构:单链表typedef struct LNode{ ElemType data; struct LNode *next;}LinkList;头插法void CreateListF(LinkList *&L,ElemType a[],int n){ LinkList *s; int i; L = (LinkList *)malloc(s

2013-09-26 14:43:42 455

转载求最长重复子串

原文地址:http://blog.csdn.net/hackbuteer1/article/details/7968623简述问题:例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。用到数据结构:后缀数组如若输入字符串为"banana",该数组将表示这些后缀：a[0]:bananaa[1]:ananaa[2]:nanaa[3]:a

2013-09-26 14:29:54 714

原创关于素数的研究

首先需要讲的是这篇文章,太精辟了:http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html1.最简单的求素数:bool isPrime(int primes[], int n){ if(n < 2) return false; for(int i = 0; primes[i]*primes

2013-09-25 18:33:44 737

原创 [武大]路由器刷锐捷

前期：本人环境：武汉大学校园网硬件：带dreambox的路由器，淘宝上面搜索“路由刷锐捷”即可出现。进行时：（本人使用ubuntu系统）路由“wan”口连接校园网接口，“lan1-4”随意一个接口连接电脑；打开浏览器，输入“192.168.1.1”，登录路由器管理界面；“ctrl+alt+T”打开终端，输入“ssh root@192.168.1.1”，回车，输入密码

2013-07-24 22:28:47 1741

转载官方手机管理工具ddms介绍

原帖地址:http://bbs.gfan.com/android-14079-1-1.htmlamdriod SDK 中提供了一款非常强大的管理工具，ddms,这是给开发人员来监控手机状态的管理器。tools下面有很多东西，我就拿我用过的简单讲下:进入ddms:(cmd下输入ddms或者win7点击win键后在搜索框中输入ddms)这里还提供了很多实用功能:

2013-06-24 14:45:23 656

原创 adb模拟器小操作

1.连接模拟器运行 cmd->连接: telnet localhost 5554如果显示 “telnet 不是内部或者外部命令”看C:\WINDOWS\system32\telnet.exe 是否有这个文件，如果没有，开始菜单--->控制面板--->程序和功能--->打开和关闭Windows功能--->telnet客户端--->确定如果有，点击-我的电

2013-06-07 15:39:23 437

原创 woj 1049 dp

题目链接:http://acm.whu.edu.cn/learn/problem/detail?problem_id=1049//dp[i]表示以i结尾最少可以由多少个单词构成，如果单词j是i的后缀，//那么dp[i]=min(dp[i],dp[i-length(word[j])]+1);#include #include #include #include #include #

2013-05-15 09:36:32 768

原创 woj 1039 并查集

题意链接:http://acm.whu.edu.cn/learn/problem/detail?problem_id=1039初始时每个点的父节点是自己本上,插入一个数后和他后面的一个数合并,并设置一个数更新出现值的最大位置.#include #include #include #include #include #include using namespace std;co

2013-05-15 08:52:33 765

原创 woj 1012 滚动数组

两次用到滚动数组,十分之强大,之前以为把ZJU的1985和ZJU的2067给做了,先想N^3的算法，把2067给过了。。然后结合1985的DP就可以做出一个N^2的算法。但是提交的时候还是超时,后来看了一下过的代码,滚动数组用得好彪悍.//多次用到滚动数组,太强大了#include #include int main(){ char in[2001]; long s

2013-05-14 23:17:11 1812 2

转载 woj 1018 循环群

以前一直感觉学了那么多数学相关的没有什么用呀,今天遇到这个要用到循环群的,彻底服了,多学点绝对没有错!!!题目链接:http://acm.whu.edu.cn/learn/problem/detail?problem_id=1018//首先找出序列中所有的置换，然后对于每个置换有两种方法将其调成合法。//1.每次用置换中最小的数去和其他数换，ans=sum+min*(num-2）。//

2013-05-14 16:05:39 1341

转载 zoj 1985 dp

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1985题意:求最长矩形面积方法:dp,求出每个点左右能达的最大距离//利用r,l数组记录，以这个点为最低点时的左右可到达的范围，然后向左向右迭代搜就行了#includelong long max(long long a,long long b){

2013-05-14 12:38:52 700

转载 zoj 2067 dp

求白方块的个数,这个用的是N^3的算法,之后我在woj1012中会更新N^2 的算法题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1067/* 题目：经典DP 分析：状态方程 f(i,j)，为以 i,j为右下角的 rect的个数，然后求和即可。预处理，计算每行到位

2013-05-14 10:20:39 479

原创 woj 1008 贪心

第一个自己想出来的贪心,mark一下题意链接:http://acm.whu.edu.cn/learn/problem/detail?problem_id=1008题意:有m个人n个动物,给出每个人能能喂养动物的表(题目是这个动物喜欢这个人,一样的意思),每个人最多能喂养的动物数,求是否能喂养所有动物.思路:a[i][j]表示i人能喂养j动物,b[i]表示i人能喂养的动物总数,c

2013-05-14 00:13:11 1253

原创最短路径 dijkstra算法

算法功能:求出源点和所有点之间的最短路径算法思想:每次选取未处理点中离源点最近的点,更新源点和所有点的距离(能到位值,不能到位无穷),然后置为已经处理过.具体见代码://dijkstra算法模板#define MAXV 100//后面都会用到#define INF 32768//INF表示正无穷struct MGraph{ double edges[MAXV][MAXV

2013-05-13 20:54:19 486

原创 woj 1009 最短路径 dijkstra算法

按照李春葆这本书上的范例来的,不过处理数据还是弄了很久,程序也没有好好优化,唉,我都搞了一下午加一晚上,不想看这个就看我待会写的"dijkstra"模板吧#include #include #include #include #include #include using namespace std;#define MAXV 100//后面都会用到#define INF 327

2013-05-13 20:45:55 858

原创 woj 1050 最小生成树

kruskal算法:#include #include #include #include #include #include using namespace std;#define MAXV 100//后面都会用到#define MAXSIZE (100*100)#define INF 100000//INF表示正无穷struct MGraph{ int edg

2013-05-13 16:35:15 833

原创最小生成树 kruskal算法归纳

还是来自于李春葆的"数据结构"一书,自己尽量将模板写简洁了一点算法过程:将边按照从小到大排列,依次加入最小边,如果加入这条边不形成回路(使用并查集,不在同一个集合的两个顶点就不会形成回路),就加入这条边,知道加入n-1条边为止.#define MAXV 100//后面都会用到#define MAXSIZE (100*100)#define INF 100000//INF表示正无穷

2013-05-13 16:29:57 537

原创最小生成树 prime算法归纳

prime算法原理:先添加一个点,然后找没有加入的顶点中和这个点连接最小的边,加入这个点,再以这个点为基础,重复直到找到所有点当然,虽然写着原创,实际上就是李春葆书上照搬的,不要抛砖哈//prime算法模板#define MAXV 100//后面都会用到#define INF 32768//INF表示正无穷struct MGraph{ double edges[MA

2013-05-13 15:31:36 639

原创 woj 1038 最小生成树

题意就是给你一个长为L的绳子,然后给出n个点,问能不能把所有点都连接在一起prime算法:首先两个集合,集合1只含一个顶点A,集合2含有剩下的n-1个顶点,重复下面的操作n-1次找出集合2中顶点与顶点A连接的最短边,将这个顶点B从集合2移入集合1中,下次使用B继续找顶点代码实现如下:#include #include #include #include #inclu

2013-05-13 15:07:44 777

转载 hdu 4006 优先级队列

优先级队列真心好用,队列从小到大排列,超过k就出最小的即可题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006原帖地址:http://blog.csdn.net/qiqijianglu/article/details/6779313#include #include #include #include #include #in

2013-05-13 12:26:25 384

转载 hdu 1896 优先级队列

优先级队列的简单应用只用考虑白天的走的时候能扔多远就行,晚上的时候扔回来了,所以白天的状态就是最终的答案题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1896原帖地址:http://hi.baidu.com/nothingl3/item/8783aef302c5ef0085d2785a//读取所有石头之后在进行处理#include

2013-05-13 12:03:33 452

原创 hdu 1873 优先级队列

只是多了一个优先级队列数组而已,相当于裸的优先级队列题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873#include #include #include #include #include #include #includeusing namespace std;struct node{ int pri,no;

2013-05-13 11:38:21 553

原创 hdu 1059 优先级队列

裸的优先级队列,参考了一下他人的代码题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1509原帖地址:http://yomean.blog.163.com/blog/static/189420225201110811454386/?COLLCC=2615871725&COLLCC=2615871724&#include #include

2013-05-13 11:09:36 446

转载优先级队列归纳

大神太多了,新手只能做一下伸手党了,勿怪勿怪.原帖地址:http://blog.csdn.net/yidujinhuang/article/details/6868093优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~优先级队列是不同

2013-05-13 10:43:16 504

转载 hdu 1242 优先级队列 bfs

以为终点只有一个,起点有很多,可以逆向思维,从终点找到最近的起点即可.原帖地址:http://blog.sina.com.cn/s/blog_87d81ad00100v8jx.html#include #include #include #include #include #include #includeusing namespace std;const int MAX=

2013-05-13 10:41:39 437

转载合并排序归纳

今天看到了一个归并排序的强大总结贴,只好伸手了.原帖地址:http://www.cnblogs.com/liushang0419/archive/2011/09/19/2181476.html归并排序(递归实现+非递归实现+自然合并排序)归并排序的确是分治思想的经典代表。写了很多次，这次又有新的收获，过去用的是递归的实现方式，理论上任何用递归方法实现的代码都可以转换为非递归

2013-05-12 22:58:55 455

转载 woj 1078 并查集 hash

//方法是把边按权排序（从大到小），然后顺序加进图中。//如果加到某条边时起点和终点连通，那么这条边的权就是要求的宽度#include#include#include#includeusing namespace std;const int M=10001;struct hlb{ unsigned long rate; char s[3

2013-05-12 11:14:51 683

原创 spfa算法归纳

综合看了几位大神的归纳然后自己归纳了一下:spfa算法处理过程:下面摘录大神的归纳,膜拜一下:SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成

2013-05-12 10:36:45 435

转载 hdu 1067 广搜+map

广搜+map题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1067原帖地址:http://hi.baidu.com/ehoifivrahbkqur/item/b88b17c90d3c4e2e46d5c0f9#include #include #include #include#include#includeusing name

2013-05-11 19:35:29 466

转载 hdu 1066 数学相关

原帖地址:http://www.cnblogs.com/Lyush/archive/2012/08/10/2631545.html详细说明:http://www.cnblogs.com/FCWORLD/archive/2011/03/12/1982373.html#include #include #include using namespace std;char s[100

2013-05-11 16:52:45 420

转载 hdu 1065 水题

告诉你房子的坐标，每年以（0，0）为圆心的一个半圆的面积会增加50，问，多年后这个房子的位置会在那个半圆内。基本上就是个简单的数学题，不过很奇怪的是pi必须取3.1415926才能过，直接pi=acos(-1)不能过。- -原帖地址:http://hi.baidu.com/fatestwang/item/a33314754c3f212dd7a89c84#include#include

2013-05-11 16:19:55 448

原创 hdu 1064 水题

求12个浮点数的平均值#include #include #include #include #include #include using namespace std;int main(){ freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); double a,sum=0

2013-05-11 16:14:26 400

原创 hdu 1063 poj 1001 字符串处理数学相关

两个相同的题,之前在poj上面做过,直接贴了算了.#include#includeusing namespace std;#define max 200int main(){ int a[max]={0},n,e,j,k,q,set=0;//base的n次方 char c[20];//接收输入字符串 while(cin>>c>>n) { int len=strlen(c

2013-05-11 15:57:44 351

转载 hdu 1062 字符串处理

字符串处理的简答题,我本来想有没有能像读数字一样到空格就结束的读取单词这样的输入方式,发现就是读取一行,汗一下.原帖地址:http://www.worlduc.com/blog2012.aspx?bid=10332853#include #include #define MAX 1000int main(){ int n,i,j,k,m,len; char str

2013-05-11 15:53:29 355

原创 hdu 1061 数论

由于n比较大,可以用到二分优化,我在算法的书上看到过,后来很多oj都有这样的水题了,只能说数论这东东,看过了就都是水题,没看过真心难想代码如下:#include #include #include #include #include #include using namespace std;int modexp(int a,long long b,int n)//a^b%n,

2013-05-11 15:25:37 328

转载 hdu 1060 数论

任何一个数字都可以n表示成10^(a+b)。其中a>=1，bn=87455时，a=4,b=0.941784644. 有规律.10^a=10000.10^b=8.7455.所以n的左边数起第一位数字。就是10^b的第一位有效数字，第二数字，是10^b的第二位有效数字。。。。以次类推#include#include using namespace std;int m

2013-05-11 15:04:21 385

空空如也

空空如也