码迷,mamicode.com
首页 > 其他好文
【leetcode刷题笔记】Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?判断一...
分类:其他好文   时间:2014-07-06 18:10:33    阅读次数:41
[算法]两字符串的最长子串
abractyeyt,dgdsaeactyey的最长子串为actyeyconst int maxSize = 100;char suffix[2][maxSize][maxSize];int max_sub(char* s1, int len1, char* s2, int len2){ fo...
分类:其他好文   时间:2014-07-06 18:13:00    阅读次数:45
利用delegate来解决类之间相互引用问题(引用死锁)
类之间相互引用--类A中需要调用类B中的方法,同时,类B中又要调用类A中的方法。(也被称为引用死锁,通常会出现编译错误)。解决方法是,在类A中引用类B,并使类A成为类B的delegate,这样在类A中就可以调用类B中的方法,而在类B中可以设一个delegate属性,(这个delegate其实就是类A...
分类:其他好文   时间:2014-07-06 18:12:23    阅读次数:56
使用sprintf打印float并控制小数位数时引起的问题
最近在做项目中发现一个Bug,直接把进程搞死,查了一下,居然是一个最不起眼的地方导致的,在此记录一下。先看下面代码#include #include using namespace std;int main(){ char aa[1024] = {0}; float f = 50.123...
分类:其他好文   时间:2014-07-06 18:14:13    阅读次数:29
DDoS攻防战(三):ip黑白名单防火墙frdev的原理与实现
为了抵御来自应用层的DDoS攻击,我们的防御体系需要一个能做在短时间内进行大量的数据项增删的ip黑白名单防火墙,笔者使用双哈希表缓冲的方法实现了一个防火墙开源实例——frdev,本文将重点阐述其实现原理,以及简单介绍雅虎公司用于防护应用层DDoS攻击的系统Detecting System Abuse
分类:其他好文   时间:2014-07-06 18:15:38    阅读次数:40
各种排序算法的代码
1 // ALLKindsOfSorts.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 //...
分类:其他好文   时间:2014-07-06 18:16:22    阅读次数:27
#import,#include与@class的区别
1.#include是C中用来引用文件的关键字,而#import是obj-c中用来代替include的关键字。#import可以确保同一个文件只能被导入一次,从而避免了使用#include容易引起的重复引用问题,即classA引用了classC,classB也引用了classC,而当classD同时...
分类:其他好文   时间:2014-07-06 18:20:17    阅读次数:26
巧妙的邻接表(数组实现)
之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。4 51 4 94 3 81 2 52 4 61 3 7第一行两个整数n m。n表示顶点个数(顶点编号为1~n),...
分类:其他好文   时间:2014-07-06 18:22:26    阅读次数:32
备忘录模式之备份是一种态度
有些事,错误了就是永远;有些人,一转身就是一辈子,不要轻易忽略不论什么爱,哪怕仅仅是前天母亲节一通平庸的电话;时光走着她的路,路过青春的脚步,每一个人也许都有遗憾的时候,总是要等到睡觉前,才知道功课仅仅做了一点点总是要等到考试后,才知道该念的书都没有念,为了让自己的人生少些许遗憾,须要我们做...
分类:其他好文   时间:2014-07-06 18:21:43    阅读次数:34
【LeetCode】Max Points on a Line
Max Points on a LineGivennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.点和方向确定一条直线。需要两重循环,第一重循环遍历起始点a,第二重...
分类:其他好文   时间:2014-07-06 18:21:01    阅读次数:47
inline-block元素的空白间距解决方法
http://blog.csdn.net/clh604/article/details/8295856使用inline-block来代替float进行布局,或者使用inline-block来实现元素的居中效果。有关于使用inline-block来代替float的讨论也蛮多的。不过就是使用inline...
分类:其他好文   时间:2014-07-06 18:23:11    阅读次数:38
运动基础
运动基础示例:点击按钮,Div开始移动,当到达特定位置时,停止运动1,运动的要素是什么 比如 position:absolute; left:0px,改变left使其运动2,让“物体”持续性的运动,依靠什么 定时器 setInterval()3,停止的条件是什么 比如offsetLeft==300时...
分类:其他好文   时间:2014-07-06 18:24:28    阅读次数:36
模版元编程
今天看到一篇关于模版元编程的文章,一开始没看懂是什么意思,于是自己记下来。直接看代码:int factorial(int n) { if (n == 0) return 1; return n * factorial(n - 1);} void foo(){ int x...
分类:其他好文   时间:2014-07-06 18:26:22    阅读次数:31
Git帮助文档阅读笔记----第二章
记录每次更新到仓库工作目录下面的所有文件都不外乎这两种状态:已跟踪或未跟踪文件的状态变化周期检查当前文件状态要确定哪些文件当前处于什么状态,可以用git status命令$ git status如果当前工作目录中添加了新文件,会显示为未跟踪状态$ vim README $ git status On...
分类:其他好文   时间:2014-07-06 18:27:50    阅读次数:42
POJ 2777 && ZOJ 1610 &&HDU 1698 --线段树--区间更新
直接将这3题 放一起了 今天在做线段树的东西 这3个都是区间更新的 查询方式互相不同 反正都可以放到一起吧直接先上链接了 touch me touch me touch me关于涉及到区间的修改 -- 区间更新的话 分为 增减 或者 修改 主要就是个 laze 标记 就是延迟更新...
分类:其他好文   时间:2014-07-06 18:29:16    阅读次数:43
CreateProcess的使用方法
使用编译器vs2008。第一、第二个參数的使用方法:样例:使用ie打开指定的网页。注意第二个參数是 可运行文件+命令行參数#include "stdafx.h"#include #include int main(int argc, char* argv[]) { STARTUPINFO si...
分类:其他好文   时间:2014-07-06 18:30:28    阅读次数:70
各种排序算法的总结
稳定的排序:1、冒泡排序: 工作原理:依次相邻元素进行比较,将小数放在前面,大数放在后面,每一次扫描是将最大的数放在最右边,每次扫描完之后,下次扫描的个数减一,知道所有的数都放好位置。即第一次扫描:比较第一个数和第二个数,判断大小,小数在前,大数在后,接着比较第二个数和第三个数,依次比较,知道最后....
分类:其他好文   时间:2014-07-06 18:29:52    阅读次数:41
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!