- 博客(19)
- 收藏
- 关注
原创 E_K算法模版
#include#include#includeusing namespace std;const int inf=0x7fffffff; //定义无穷大const int max_=250;int r[max_][max_]; //邻接矩阵大小bool visted[max_];int pre[max_]; //前去节点int n,m;bool bfs(int s
2016-10-19 23:11:00
716
翻译 一入安全深似海
所以,你想在安全行业工作?时不时的,我就接到一封来自一个野心勃勃的陌生人的来信,问我如何在安全行业做出一番事业,这非常好,我们很需要一些有激情,有创意,努力工作的人来让技术的使用更加的安全,这也催生了一种收入稳定的谋生方式。在安全这个领域确实有很多岗位,不过我会结合我只身的经验提供一些专业的看法。工作在安全领域并不像好莱坞电影描述的那样,我爱看令人振奋的黑客电影和节目是
2016-08-17 22:22:25
1640
翻译 不要仅仅是复制粘贴代码
想要搞砸一些代码?那么你这么做:在弄懂它究竟是做什么之前快点修改它如果是这样的话,你现在就是在练习一种叫cargo cult的编程----一种忽略一段代码如何工作和与其他相关代码的联系的方式cargo cult很可能出现在这种场景:一个没有经验的程序员遇到问题时只会从其他地方复制一些代码过来,他只是知道一点或者完全不懂这段代码在做什么和放到其他地方后需要修改什么 ---
2016-08-16 13:05:59
5566
翻译 什么是API,说人话!
在我学习软件开发之前,API 听起来就像一种啤酒不过今天我经常使用这个名词以至于我最近在酒吧的时候都想点一杯 API了酒保的反映是抛出了个404:找不到该资源我碰到很多人,无论是在技术行业工作的还是其他,他们对API这个相当常见的名词的含义的理解有点模糊和偏差严格的来说, API 代表:应用程序编程接口,在某些或其他方面,很多大型公司会建立自己的AP
2016-08-16 07:35:37
60244
12
原创 保持移动
对抗迷茫的最好办法可能是就保持移动,虽然不知道前方道路如何,但是只要步伐不要停止下来,未来就不会为当下后悔,如果空想太多,没有实际,那么终究会咨询烦恼 前段时间真是无聊出鸟了,为什么会无聊呢,因为懒,懒得动弹,也不想动脑,以前动脑频繁的时期我自己总是认为我能一直保持这个良好的状态,可是不知在何时,大脑竟渐渐懒惰,自以为是,认为自己不用学习,凭借以前的知识完全够用了,我以前觉得很蠢的念头竟然逐渐
2016-08-05 17:30:27
582
原创 初探最短路径
最近有点懵逼,连一个迪杰斯特拉算法都有点云里雾里的样子,钻了个牛角尖,一直弄不懂一个问题,如下图刚开始我想啊,那个dijkstra算法用了贪心策略,每次都选最短的边,然后我就纳闷了,如果像上面这个图那样不就选错了?事实证明,是我没有读懂代码,忽略了一个重要且基本的信息,在n个点中,除去原点,他一共计算了n-1次,就是把每个点都计算到了,这样就会实时更新最短路径#includ
2016-04-03 20:52:08
477
原创 迪杰斯特拉(最短路径)算法
迪杰斯特拉算法: 在一个图里 ,给定一个源点,计算从源点到每个点之间的最短路径。 #include #include #include using namespace std;const int V = 9; //定义顶点个数//从未包含在SPT的集合T中,选取一个到S集合的最短距离的顶点。int getMinIndex(int dist[V
2016-03-28 16:41:58
690
原创 gone fishing
题目: 枚举加贪心,枚举,从第一个到最后一个,将每一个作为最后结束钓鱼的池塘,这样就可以将从1走到最后结束的池塘的时间从总时间里减去,剩下的时间就是钓鱼的时间,然后每次选出在i池塘可以钓到最大鱼数的池塘,一直循环,直到池塘没鱼(将剩下的时间全部给第一个池塘,也就是耗时间)或者没时间,直接结束本次枚举。 其实这样处理就相当与在各个池塘之间瞬移,实际是做不到的,只是可以将
2016-03-27 21:34:54
734
原创 字符串转换成整数
原文出自:字符串转换成整合题目需要解决的问题:1)正负号2)非整数字符3)溢出问题——————————————————————————————————————————————阅读的过程中遇到了一些问题:char和unsigned char的区别以及向int转型是如何转的char和unsigned char———————————————————————————
2016-01-19 10:39:39
335
原创 IO流
IO流就是InputStream和OutputStream这两个是字节流的顶级父类相对与程序框来说,InputStream就是往程序输入数据,OutputStream就是输出数据这里的输入输出是相对程序来说的InputStream的常用方法 OutputStream的常用方法 int
2015-09-29 20:01:30
560
原创 栈
顺序栈 顺序栈的基本操作 1)类型的定义 2)判空操作 3)清空操作 4)求长度 5)入栈,出栈,取栈 //栈类型的定义#define StackSpaceIncr 20tydefef struct{ SElemType *base; //SElemType为栈中
2015-09-28 21:45:40
344
原创 栈
顺序栈 顺序栈的基本操作 1)类型的定义 2)判空操作 3)清空操作 4)求长度 5)入栈,出栈,取栈 //栈类型的定义#define StackSpaceIncr 20tydefef struct{ SElemType *base; //SElemType为栈中
2015-09-28 20:47:08
384
原创 多线程的优先级与休眠
一)多线程的优先级 在应用程序中,如果要对线程进行调度,最直接的方式就是设置线程的优先级。优先级越高的程序获得CPU执行的机会越大,线程的优先级用1~10之间的整数来表示,优先级依次递增。除了可以使用数字表示线程的优先级,还可以使用Thread类提供的三个静态常量来表示线程的优先级(你在逗我......还不如直接用数字呢....) Thread类的静态常量
2015-09-26 17:00:33
536
原创 后台程序
package 后台程序;class DamonThread implements Runnable{ //实现Runnab接口 public void run(){ while(true){ System.out.println(Thread.currentThread().getName()+"--is running."); }
2015-09-24 21:02:29
668
原创 两种线程创建的比较
目前为止,只知道两种线程创建的办法,一种是类继承,一种是接口的实现就关于火车售票的问题来分析一下他们的区别下面是通过接口的实现来创建线程的办法package 两种创建线程的比较;public class 两种创建线程的比较_Runnable { public static void main(String[] args) { TicketWindow2 th
2015-09-24 20:49:11
708
原创 实现接口Runnab创建多线程
package 实现Runnable接口创建多线程;public class 实现接口创建线程 { public static void main(String[] args) { MyThread myThread = new MyThread(); //创建MyThreads的实例对象,返回地址给MyThread Thread thread = new Threa
2015-09-24 20:46:13
1092
原创 继承Thread类创建多线程
package 多线程;public class 继承Thread开启多线程 { public static void main(String[] args) { MyThread myThread = new MyThread(); //定义一个MyTread类型的变量myThread,指向MyThread对象 myThread.start();
2015-09-24 20:44:53
3028
原创 杭电ACM_1753
杭电OJ1753 大数处理,java的优势一下就凸显出来了 用到的函数 add(); toPlainSting(); 转换成朴素的字符类型 compareTo(); 比较函数 stripTrailingZeros(); 去后导0这题把输入的数据转换成小数类型,去前导0,然后相加,输出时去后导0,再转换成字符类型输出。import java.ut
2015-09-17 15:40:07
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人