码迷,mamicode.com
首页 > 编程语言
《算法帝国》——华尔街,第一张骨牌
1987年年初的一天,纳斯达克交易所的一位工作人员出如今世贸中心的电梯间。我们就叫他琼斯吧。他找到合适的电梯,按下button。他是来例行拜訪一位高速增长的客户。琼斯知道接下来见到的人是什么样儿,华尔街从事股权交易的人都大同小异:拥有常春藤名校教育背景、追逐利润的白人男性,没什么特别的。他穿过走廊。...
分类:编程语言   时间:2015-07-19 11:29:29    阅读次数:181
栈变量被覆盖的问题在不同编译器中的表现,蛋疼的VC++
看到一道题说栈中连续定义一个指针和一个数组,类似于这样 { char *ptr = 指向一个字符数组; char buf[8]; gets(buf); strncpy(ptr,buf,8); } 当修改buf数组时发生越界会修改ptr指针的指向,这设计到程序健壮性的问题。 当我用VS2013尝试这段代码时,诡异的事情发生了,明明输入了多于8个的字符,但是ptr的指向并没有改...
分类:编程语言   时间:2015-07-19 10:21:15    阅读次数:136
算法之递推思想
一: 概念      通过已知条件,利用特定关系逐步递推,最终得到结果为止,核心就是不断的利用现有信息推导出新的东西。   二:分类      当然递推中有两种,“顺推”和“逆推“      顺推:从条件推出结果。      逆推:从结果推出条件。 三: 举例 顺推的例子       上过大学的应该都知道著名的“斐波那契”数列吧,说的是繁殖兔子的问题,题目我就大概说...
分类:编程语言   时间:2015-07-19 10:20:16    阅读次数:160
排序算法之基数排序
概述首先从多排序码排序开始介绍基数排序。以扑克牌排序为例。每张扑克牌有两个“排序码”:花色和面值。其有序关系为: 花色:?<?<?<?? < ? < ? < ? 面值:2<3<4<5<6<7<8<9<10<J<Q<K<A2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A 如果把所有扑克牌排成以下次序: ?2,…,?A,?2,…,?A,?2,…,?A...
分类:编程语言   时间:2015-07-19 10:21:34    阅读次数:161
注意java8中已经没有匿名内部类和局部内部类只能访问final变量的限制了!
今天写Android代码编译器报错Variable 'arrayAdapter' is accessed from within inner class, needs to be declared final。 于是打算找几篇博客学习学习,结果不管我怎么弄,在java编译器上就是不报错啊! 转念一想,是不是我用JDK1.8的原因,百度一下,知乎证实了我的猜想。 具体见:http://...
分类:编程语言   时间:2015-07-19 10:18:36    阅读次数:219
多线程同步(Lock)
实例 模仿生产者和消费者的模式   先来个两个线程的 class ProducerConsumerDemo { public static void main(String[] args) { Res r=new Res(); Pro in=new Pro(r); Cou out=new Cou(r); Thread t1=new Thread(in);...
分类:编程语言   时间:2015-07-19 10:19:15    阅读次数:169
KMP字符串匹配算法——用最容易理解的方式描述
看了数据结构书上对于快速模式匹配算法KMP的介绍,感觉云里雾里。本文根据自己理解,并查资料整理了一种非常清晰简单的字符串匹配算法,并给予实现,自诩原创吧。字符串匹配是我们经常要用到的一种算法,与普通的匹配算法相比KMP算法效率更高,时间复杂度为O(m+n)。...
分类:编程语言   时间:2015-07-19 10:18:25    阅读次数:154
JAVA_SE基础——15.循环嵌套
嵌套循环是指在一个循环语句的循环体中再定义一个循环语句结构,while,do…while,for循环语句都可以进行嵌套,并且可以互相嵌套,下面来看下for循环中嵌套for循环的例子。 如下: public class Circulation { public static void main(String[] args) { int i, j; ...
分类:编程语言   时间:2015-07-19 10:15:01    阅读次数:146
Spring-01-HelloWorld
传统的HelloWorld 编写java类 package com.weixuan.spring; public class HelloWorld { public void hello() { System.out.println("Hello World ."); } public static v...
分类:编程语言   时间:2015-07-19 10:15:32    阅读次数:144
Java基础学习之内部类
内部类:把类定义在其他类的内部,这个类就被称为内部类 class Outer{     class Inner{             } }   内部类的特点:          1.内部类可以访问外部类的成员,包括私有成员。          class Outer{     privateintnumber = 20;     class Inner{    ...
分类:编程语言   时间:2015-07-19 10:13:42    阅读次数:140
Spring学习笔记——Spring依赖注入原理分析
我们知道Spring的依赖注入有四种方式,分别是get/set方法注入、构造器注入、静态工厂方法注入、实例工厂方法注入 下面我们先分析下这几种注入方式 1、get/set方法注入public class SpringAction { //注入对象springDao private SpringDao springDao; //一定要写被注入对象的set方法...
分类:编程语言   时间:2015-07-19 10:13:15    阅读次数:140
Spring-02-IOC容器
bean的定义在Spring中,那些组成你应用程序的主体(backbone)及由Spring IoC容器所管理的对象,被称之为bean。 简单地讲,bean就是由Spring容器初始化、装配及管理的对象 IOC容器的定义org.springframework.beans.factory.BeanFactory 是Spring IoC容器的实际代表者,IoC容器负责容纳此前所描述的bean,并对bea...
分类:编程语言   时间:2015-07-19 10:12:32    阅读次数:167
java 求主机IP地址及其相对应的子网掩码
不多说,直接上代码。package com.ckw.test; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import java.util.Map.Entry; public class TestOfSubN...
分类:编程语言   时间:2015-07-19 10:13:49    阅读次数:274
JavaScript中的Boolean 方法与Number方法
//创建 var str = "aaafga"; var str1 = new String("aa"); var str2= String("aaasdrf"); //属性length alert(str.length); //方法charAt() alert(str2.charAt(3));//s //方法concat(str1,str2...) alert(str.concat(...
分类:编程语言   时间:2015-07-19 10:13:21    阅读次数:129
c++11 实现半同步半异步线程池
感受: 随着深入学习,现代c++给我带来越来越多的惊喜… c++真的变强大了。 半同步半异步线程池: 其实很好理解,分为三层 同步层:通过IO复用或者其他多线程多进程等不断的将待处理事件添加到队列中,这个过程是同步进行的。 队列层:所有待处理事件都会放到这里。上一层事件放到这里,下一层从这里获取事件 异步层:事先创建好线程,让瞎猜呢和嗯不断的去处理队列层的任务,上层不...
分类:编程语言   时间:2015-07-19 10:12:39    阅读次数:270
【LeetCode-面试算法经典-Java实现】【009-Palindrome Number(回文数)】
【009-Palindrome Number(回文数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】题目大意  判断一个数字是否是回访字数,不要使用额外的空间。 解题思路  为了不使用额外的空间,参考了其它的解决,那些解法看起来在isPalindrome方法中没有使用额外参数,但是却使用了方法调用,这个比一个整数消耗的空间更多 ,并没有达到题目的要求,是假的实现,所以本题依然采用一个额外的空间...
分类:编程语言   时间:2015-07-19 10:12:39    阅读次数:240
【LeetCode-面试算法经典-Java实现】【010-Regular Expresssion Matching(正则表达式匹配)】
【010-Regular Expresssion Matching(正则表达式匹配)】实现一个正则表达式匹配算法,.匹配任意一个字符,*匹配0个或者多个前导字符。使用标记匹配算法法,从后向前进行匹配。...
分类:编程语言   时间:2015-07-19 10:10:27    阅读次数:152
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!