码迷,mamicode.com
首页 > 编程语言
POJ-1007: DNA Sorting 详解1: 插入排序法
> 分析 >> 本题分两步 1. 计算序列的逆序数 2. 根据逆序数排序 >> 由于序列个数最大只有100个, 所以不需要过分追求速度,插入排序就够用> 注意: >> 存储序列的数组长度最好是50+1, 有利于输出> 附代码 1 #include "stdio.h" 2 3 int main(...
分类:编程语言   时间:2015-08-09 15:28:44    阅读次数:151
[Data Structure & Algorithm] 八大排序算法
排序算法是一种最为基础的算法,可以说无处不在,比如我们的搜索引擎中搜索排序。本文详细介绍了常见的八种排序算法,并附有C++源码实现。最后,针对各种排序算法的性能,进行了比较和分析。
分类:编程语言   时间:2015-08-09 15:26:37    阅读次数:153
C++类成员布局
在C++中对象的内存布局与类成员声明的顺序一致,静态成员放在数据区(Data Section)而非对象内存中,若多个类静态成员名称相同,C++则按照name mangling技术进行重命名保证名称的唯一性。若类之间发生了继承关系(无虚拟指针无虚继承)时,按照基类、子类成员顺序排列,另在C++对象复制...
分类:编程语言   时间:2015-08-09 15:25:01    阅读次数:150
1106 排序(类似求和求到手软)
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排...
分类:编程语言   时间:2015-08-09 15:25:58    阅读次数:183
Js前端传递json数组至服务器端并解析的实现。
最近做的一个小项目中需要将json数组数据传递到服务器端进行保存,现分享一下解决思路。环境:EasyUi+Mvc 4.0如下:在上述截图中的红色圈起来的部分,需要在点击保存后通过一次ajax请求,完成数据保存。很多项目都存在这样的需求,所以了解解决办法很重要。分析过程: 红色圈起部分分两块,一块是图...
分类:编程语言   时间:2015-08-09 15:26:05    阅读次数:127
2015/8/9 到家了,学完了CodeCademy的Python
昨天做了20多个小时的硬座回家。发现在网络信号差的火车上也是学习的好地方。如果你的手机电量不足的话,带上两本书简直是绝配。我在火车上阅读了两百多页的内容,并没有多大的疲累,那样无聊的环境里面能看书学习也是很棒的。在火车上看完了《编码的奥秘》,这本书的体系超级赞,从编码系统一步步到计算机的实现,全书结...
分类:编程语言   时间:2015-08-09 15:24:44    阅读次数:122
单例模式的懒汉式在多线程的问题
我们都知道,单例设计模式中有两种方法,一种是饿汉式,另外一种就是懒汉式,具体如下:饿汉式:package com.seven.exercise.testEception;/** * 单例模式,饿汉式 * @author Seven * */public class SingleDemoHunger ...
分类:编程语言   时间:2015-08-09 15:24:19    阅读次数:161
C语言二级指针的一些理解
最近在重新学习《C和指针》,指针那一章里面的一个例子——在一串字符串中查找特定的字符:版本2中有一句看不太明白,*(*string)++,于是写程序测试、琢磨了一下。测试程序这样:#include int main(){ char str1[] = "ABCD"; char str2[] = "EF...
分类:编程语言   时间:2015-08-09 15:22:40    阅读次数:167
算法题的常规解题思路
先来看一道编程题:将字符串"i am chinese man a better man"逆序成为"man better a man chinese am i".public class ReverseString { public static void main(String args[])...
分类:编程语言   时间:2015-08-09 15:23:25    阅读次数:117
java线程调度:Lock ReentrantLock Condition
一、我们要打印1到9这9个数字,由A线程先打印1,2,3,然后由B线程打印4,5,6,然后再由A线程打印7,8,9. 这道题有很多种解法,现在我们使用Condition来做这道题(使用Object的wait,notify方法的解法在这里)。 ...
分类:编程语言   时间:2015-08-09 14:17:19    阅读次数:179
Eclipse Class Decompiler——Java反编译插件
闲暇之余,写了一个Eclipse下的Java反编译插件:Eclipse Class Decompiler,整合了目前最好的2个Java反编译工具Jad和JD-Core,并且和Eclipse Class Viewer无缝集成,能够很方便的使用本插件查看类库源码,以及采用...
分类:编程语言   时间:2015-08-09 14:17:13    阅读次数:177
C++中的友元——编程界的老王
c++中友元类可以访问类的所有域,简直是编程世界的老王。...
分类:编程语言   时间:2015-08-09 14:13:23    阅读次数:156
找出数组中前K小的值&最小堆
题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 代码 public ArrayList GetLeastNumbers_Solution(int [] input, int k) { if (input.length==0||k>input.length) { ...
分类:编程语言   时间:2015-08-09 14:13:17    阅读次数:183
hud2769 Disgruntled Judge(扩展欧几里德算法)
题目链接:点击打开链接 题目描述: 给出三个数x1,a,b,然后根据递推公式xi=(axi-1+b)mod10001,计算出了一个长度为2T的数列。然后把T和x1,x3,x5··· x2T-1写到输入文件,x2,x4,x4,···x2T作为输出文件 输入保证T 解题思路:如果知道a,我们就可以通过x1,x3,计算出b。有了x1,a,b我们就可以在O(T)的时间内求的整个序列。如果在...
分类:编程语言   时间:2015-08-09 14:10:12    阅读次数:127
Python自然语言处理 NLTK包中的 text3.generate() 命令出错 'Text' object has no attribute 'generate'
《python自然语言处理时》第28页有这样一个命令--text3.generate()---功能是:产生一些与text3风格类似的随机文本。 用NLTK3.0.4和Python2.7.6来实现时却出现错误:'Text' object has no attribute 'generate' . 探索一下后发现问题所在: 打开nltk文件夹中的text.py发现了,原来新版本的NLTK...
分类:编程语言   时间:2015-08-09 14:10:22    阅读次数:156
java中的字节流的知识点---IO学习笔记(二)
IO流: 包括字节流和字符流。在这里解释一下我对于流的理解,其实流就相当于一个用来运输字节或者字符的管道,一开始会把所有的数据存放到流中,然后我们再从流中取出数据(进行读取或者写出操作),每读或者写一次就会从管道中把读或者写的数据取出来,管道中就没有了你刚才读到或者写出的数据了。比如: FileInputStream fis = new FileInputStream(String fi...
分类:编程语言   时间:2015-08-09 14:08:01    阅读次数:220
JavaScript学习笔记——DOM对象
javascript-document对象详解DOM document(html xml) object modledocument对象(DOM核心对象)作用: 1.内容 innerHTML 2.属性 3.样式document对象一、属性 title 返回或设置当前文档的标...
分类:编程语言   时间:2015-08-09 14:07:50    阅读次数:175
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!