码迷,mamicode.com
首页 > 其他好文
使用nsis做软件安装
使用nis edit + nsis实现软件的安装...
分类:其他好文   时间:2015-08-04 08:13:26    阅读次数:250
回文数问题
问题描述 我在2008年6月写了一篇随笔“可以使用C#语言的在线ACM题库”,其中提到 Sphere Onlile Judge (SPOJ) 网站。现在我们来看看该网站 SPOJ Problem Set (classical) 中的“5. The Next Palindrome”。这道题目的主要内容如下所示: The Next Palindrome: A positive inte...
分类:其他好文   时间:2015-08-04 08:13:58    阅读次数:158
再谈 BigInteger - 优化
在上篇随笔“浅谈 GetHashCode”中,我实现了一个新的 Skyiv.Numeric.BigInteger.GetHashCode 方法: public override int GetHashCode() { int n = sign; for (int i = data.Length - 1; i >= 0; i -= 4) { int m = data[i]; ...
分类:其他好文   时间:2015-08-04 08:14:44    阅读次数:275
使用快速傅里叶变换计算大整数乘法
我们知道,两个 N 位数字的整数的乘法,如果使用常规的算法,时间复杂度是 O(N2)。然而,使用快速傅里叶变换,时间复杂度可以降低到 O(N logN loglogN)。   假设我们要计算以下两个 N 位数字的乘积: a = (aN-1aN-2...a1a0)10 = aN-1x10N-1 + aN-2x10N-2 + ... + a1x101 + a0x100 b = ...
分类:其他好文   时间:2015-08-04 08:13:33    阅读次数:217
计算圆周率的C程序
这是很早以前用C语言写的一个计算圆周率的程序,  算法是用泰勒公式计算反正切值。在命令行不跟参数执行该程序则使用Gauss公式计算前1000位圆周率的值,如果带一个命令行参数,则该值为要计算的位数。如果还有第二个命令行参数,则使用Stomer公式计算,可作为验算。因为该程序只涉及到纯数学计算,可以在Linux、Unix、Windows等操作系统下编译并运行。当时写这个程序时,int是2个字节的,现...
分类:其他好文   时间:2015-08-04 08:12:12    阅读次数:163
treeMap
1.二叉树:树中的任何节点的值大于它的左子节点,且小于它的右子节点。2.平衡二叉树:一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。3.红黑树:节点是红色或者黑色的平衡二叉树,它通过颜色的约束来维持着二叉树的平衡。规则:每个节点都只能是红色或者黑色;根节点是黑...
分类:其他好文   时间:2015-08-04 08:09:11    阅读次数:146
可串行化隔离级别里的锁升级
在今天的文章里我会讨论下可串行化(SERIALIZABLE)隔离级别里会有的锁升级(Lock Escalations),还有你如何避免。在上个月的7月14日,我已经介绍了SQL Server里锁升级(Lock Escalations)的基本概念还有为什么需要它们。因此请你回到这个文章来理解下这个非常...
分类:其他好文   时间:2015-08-04 08:10:40    阅读次数:159
斐波那契前n位的和
public class Fei_bo_na_qi{ public static void main(String[] args){ //main方法,程序入口 int i = 10; //声明一个int类型的变量i,并赋值为10 int a = 0; //声明一个int数据类型的变量a for(i...
分类:其他好文   时间:2015-08-04 08:11:08    阅读次数:103
(转)关于的事-----大学、爱情、生活
关于的事-----大学、爱情、生活yibcs2013-04-29 11:45:16关于的事格言收集-------------------------author is sunquan/^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^...
分类:其他好文   时间:2015-08-04 08:11:15    阅读次数:140
scala模式匹配下的提取器动手构造实战
学习了scala模式匹配下的提取器动手构造实战,提取器的名称:>,提取器方法unapply,返回最后一个元素,和最后一个元素以前的若干元素,匹配最后一个元素是9,前面的是8,例子下:Object :>{ Def unapply[A](List:List[A])={ Some((list.init,l...
分类:其他好文   时间:2015-08-04 08:08:22    阅读次数:114
dorado单表查询
(冒号是参数声明,表示是一个参数)单表的查询选dataset1后点“向导”按钮,点where标签,选一个字段右移过去。。。。value填变量名如“:Employee_ID”必须带冒号 ,ok(向导完成后在dataset1下的MatchRule文件夹下可看到设置好的条件,相同步骤:右击MatchRul...
分类:其他好文   时间:2015-08-04 08:08:25    阅读次数:170
队列实现栈
class Stack {private: queue que;public: // Push element x onto stack. void push(int x) { que.push(x); } // Removes the eleme...
分类:其他好文   时间:2015-08-04 08:07:53    阅读次数:113
file_operation(文件操作)file(文件)inode(节点)
转自:qian-xu-fengfile_operation就是把系统调用和驱动程序关联起来的关键数据结构。这个结构的每一个成员都对应着一个系统调用。读取file_operation中相应的函数指针,接着把控制权转交给函数,从而完成了Linux设备驱动程序的工作。在系统内部,I/O设备的存取操作通过特...
分类:其他好文   时间:2015-08-04 08:09:54    阅读次数:134
[note]导航页调试
|人物介绍page 点我 用fullpage.js做全屏滑动特效的时候,总是容易卡住,刷新就好了,用chrome一直观察代码变动,发现最后的page结构,不怎么一样,少了</div> 多么蠢的错误,还竟敢误以为别人代码不怎么好 |导航...
分类:其他好文   时间:2015-08-04 07:08:13    阅读次数:166
HDU 4008 Parent and son (数据结构)
?? 题意: 一颗结点数为(100,000)的树,最多询问100,000次。每次询问对两个结点X,Y,以X为根,Y的最小标号的孩子,Y的最小标号的后代。 思路:如果dfs n次那么时间复杂度无法承受,我们考虑只dfs一次。 以1为根节点dfs一次,记录每个点的最小和次小儿子值和最小后代值,考虑询问x, y,如果x不是y的子孙节点,那么答案就是y的最小儿子值和最小后代值。 如果x是y的子孙节...
分类:其他好文   时间:2015-08-04 07:05:42    阅读次数:105
[codeforces 200 E Tractor College]枚举,扩展欧几里得,三分
题目出自Codeforces Round #126 (Div. 2)的E。题意大致如下:给定a,b,c,s,求三个非负整数x,y,z,满足0=即可,另外函数值在一段范围内不发生变化可能导致结果出错):1234567intL=...,R=...;while(L//#include//#include/...
分类:其他好文   时间:2015-08-04 07:04:49    阅读次数:188
[codeforces 200 A Cinema]暴力,优化
题意大致是这样的:有一个有n行、每行m个格子的矩形,每次往指定格子里填石子,如果指定格子里已经填过了,则找到与其曼哈顿距离最小的格子,然后填进去,有多个的时候依次按x、y从小到大排序然后取最小的。输出每次填的格子的坐标。思路:这道题出自Codeforces Round #126 (Div. 2)是个...
分类:其他好文   时间:2015-08-04 07:04:13    阅读次数:285
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!