码迷,mamicode.com
首页 > 编程语言
拓扑排序【模板】
拓扑排序【模板】1.普通判断拓扑排序、输出路径:queue Q 2.满足字典序的拓扑排序:priority_queue<int,vector, greater > Q; 保证了权值小的优先级高,取出的时候保证序号是队列中最小的。 3.满足最小的尽量在前面(不保证是字典序):priority_queue Q;反向建图,用优先队列存储将入度为0的点,再遍...
分类:编程语言   时间:2015-05-03 00:51:30    阅读次数:257
python基础详解
一、语句和语法 python具有一些基本的规则和特殊字符,说明如下: #:用于注释内容 \n:用于分隔符 :继续上一行 如 if(A==1) and \ (B==2): return 特殊情况为:'''(三引号下的...
分类:编程语言   时间:2015-05-03 00:49:40    阅读次数:220
Javascript 笔记与总结(2-17)事件委托
【例】五子棋,单次点击为黑色,偶次点击为白色。e.target 的用法 Document ...
分类:编程语言   时间:2015-05-03 00:46:15    阅读次数:225
swift学习笔记7
不管做什么事,只要敬业点,把该作的做好。不要总找借口。不要看不起小事,生活本是一件件小事的集合。细节决定成败。士兵突击里面有句台词:他每做一件小事的时候,都好像抓住了一根救命稻草,到最后你才发现,他抱住的已经是一颗参天大树。七、面向对象swift可以定义面向对象类型: 枚举 结构体 类 ,可以定义变...
分类:编程语言   时间:2015-05-03 00:45:43    阅读次数:142
RMQ-ST算法
RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j#include #include #include using namespace std;const int N = 10e6+1.....
分类:编程语言   时间:2015-05-03 00:45:00    阅读次数:183
C++字符串与转移字符
举例说明了C++转移字符在字符串中输出的“表现”,同时分享了一个输出转移字符“原貌”的方法。
分类:编程语言   时间:2015-05-03 00:44:56    阅读次数:188
最近公共祖先(三种算法)
最近研究了一下最近公共祖先算法,根据效率和实现方式不同可以分为基本算法、在线算法和离线算法。下面将结合hihocoder上的题目分别讲解这三种算法。1、基本算法 对于最近公共祖先问题,最容易想到的算法就是从根开始遍历到两个查询的节点,然后记录下这两条路径,两条路径中距离根节点最远的节点就是所要...
分类:编程语言   时间:2015-05-03 00:39:52    阅读次数:262
javascript那些事(1)
最近看到winter(寒冬)老师的一篇博文,说的是js这类基于原型的继承与普通的基于类继承方式的差异。文章最后抛出几个有意思的小练习尝试的解决了下。 一般来说,创建一个对象有如下三个步骤:     1. 构建一个新对象     2. 把新对象的__proto__指向函数对象的共有对象属性:prototype     3. 以新对象为this执行构造函数 Function.prototyp...
分类:编程语言   时间:2015-05-02 23:28:44    阅读次数:217
剑指offer 面试题38—数字在排序数组中出现的次数
题目: 统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4. 解法一:O(n) 顺序遍历 解法二:O(logn) 用二分查找,分别找出第一个3,和最后一个3的位置,然后计算个数。 #include int GetFirstK(int* data,int length,int k,i...
分类:编程语言   时间:2015-05-02 23:26:23    阅读次数:172
Matrix.(POJ-2155)(树状数组)
一道二维树状数组的题目,比较经典,适合新手练习。 可以打印出来每次操作后矩阵的情况,就能很直观的理解这个树状数组是怎么实现的,他将多余的部分巧妙的重复了偶数次,使得多余部分奇偶不会发生变化。 #include #include #include #include #include #include #include using namespace std; int T,n,m,bit[1005...
分类:编程语言   时间:2015-05-02 23:26:30    阅读次数:155
java语言实现结构型设计模式—外观模式
一、描述 外观模式又叫门面模式,就是对一个复杂的系统进行包装,该系统对外的接口统一由外观类提供。当一个复杂的系统需要对外提供接口时,就需要将对外提供的接口统一封装在一个外观类中供外系统使用。外观模式最大的特点就是将细粒度的对象包装成粗粒度的对象,应用程序通过访问这个外观对象来完成细粒度对象的调用。这样应用程序只能看到外观对象,而不会看到具体的细节对象,这样无疑会降低应用程序的复杂度,并且提高了程...
分类:编程语言   时间:2015-05-02 23:27:48    阅读次数:212
JavaScript标签集合体
点击这里会弹出一个提示框 一开始是这样的 点击这里会改变文本内容 一开始是黑色的,点击之后变为红色 点击这里会改变文本颜色 点击这里会判断输入是否为数字 一开始是这样的 点击这里 注释:myFunction 保存在名为 "myScript.js" 的外部文件中。 点击这里文档会消失 点击这里来创建变量,并显示结果。 点击这里 假设 y=5,计算 ...
分类:编程语言   时间:2015-05-02 23:26:44    阅读次数:204
Java知多少(50)Java throws子句
如果一个方法可以导致一个异常但不处理它,它必须指定这种行为以使方法的调用者可以保护它们自己而不发生异常。做到这点你可以在方法声明中包含一个throws子句。一个 throws 子句列举了一个方法可能抛出的所有异常类型。这对于除Error或RuntimeException及它们子类以外类型的所有异常是...
分类:编程语言   时间:2015-05-02 23:23:30    阅读次数:190
简单的猜数字(JAVA版)
按书上的样例来操作的。不过,书上提到的BUG,我没有在看下一章时就解决了哈。。从网上查找的删除数组元素的方法。其实,将数据结构更改为ARRAYLIST,可能更简单。:)GameHelper.javaimport java.io.*;public class GameHelper { publi...
分类:编程语言   时间:2015-05-02 23:24:37    阅读次数:203
C语言之 短路原则
a=0;b=1c=a&&(b=3)最终c=0; b=1因为从左至右进行时,若遇到运算符左边的操作数是 0(逻辑假),则停止运算。a=1;b=1;c=0;d=a||b||(c=b+3);最终d=1;c=0;因为从左至右进行时,若遇到运算符左边的操作数是 1(逻辑真),则停止运算。记住!短路原则是 与(...
分类:编程语言   时间:2015-05-02 23:16:15    阅读次数:275
Java工具类:给程序增加版权信息
我们九天鸟的p2p网贷系统,基本算是开发完成了。 ? ?现在,想给后端的Java代码,增加版权信息。 ? ?手动去copy-paste,太没有技术含量。 ? ?于是,写了个Java工具类,给Java源文件增加版权信息。 ? ...
分类:编程语言   时间:2015-05-02 22:10:51    阅读次数:259
C++多线程编程随笔
今天尝试着写利用纯C++写多线程,撇开windows的API,利用C++11提供的thread.h中提供的创建线程类完成线程的创建和执行。 我自己封装了一个MysqlServer类,在类中包含了一个sync函数,此函数负责创建一个线程,并且一直执行,直到程序被关闭才结束,去完成其他的一些操作。 sync刚开始是这样的: 我进行调试后发生了这样的错误: 但是sync创建的这个线程仍在运...
分类:编程语言   时间:2015-05-02 22:08:54    阅读次数:241
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!