我的新书《编程之法：面试和算法心得》已经上市经过一天一天、一月一月、一年一年漫长的等待，我的新书终于上架开卖了！异步社区：http://www.epubit.com.cn/book/details/4051。互动出版网（7.7折且包邮且移动端首单再减5元）：http://product.china-pub.com/4880112。京东预售：http://item.jd.com/11786791.html，很快就能抢购。1 新书上市7天10月13日晚上，拿到《编程之法》第一本样书10月14日下午三点半，异步社区首发开卖：h...
有序双循环链表的插入 代码(C)本文地址: http://blog.csdn.net/caroline_wendy有序双循环链表的插入, 需要找到插入位置, 可以采用, 两个指针, 一个在前, 一个在后.保证前面的小于等于插入值, 后面的大于等于插入值.特殊情况, 首尾插入(大于或小于整个链表)或单节点, 判断条件为后指针指向首节点. 则需要直接插入.插入链表头, 需要调整链表头节点.代码22行.代码:/** main.cpp** Created on: 2014.9.18* Author: Spike*//*ecli...
（上接第二章） 4.3.1 KMeans 算法流程 算法的过程如下： （1）从N个数据文档随机选取K个文档作为质心 （2）对剩余的每个文档测量其到每个质心的距离，并把它归到最近的质心的类 （3）重新计算已经得到的各个类的质心 （4）迭代（2）~（3）步直至新的质心与原质心相等或者小于指定阀值，算法结束。 4.3.2 辅助函数 （1）文件数据转为矩阵：file2matrixdef file2matrix(path,delimiter):recordlist = []fp ...
导读 SHA-1算法是第一代“安全散列算法”的缩写，其本质就是一个Hash算法。SHA系列标准主要用于数字签名，生成消息摘要，曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的是SHA-1，它能将一个最大2^64比特的消息，转换成一串160位的消息摘要，并能保证任何两组不同的消息产生的消息摘要是不同的。虽然SHA1于早年间也传出了破解之道，但作为SHA家族的第一代算法，对我们仍然很具有学习价值和指导意义。...
最长公共子序列(LCS) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Subsequence)使用动态规划, 假设字符相等, 两个字符串就依次递增一位, 一直到字符串的结尾.代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#inclu...
再没有比算法更让人头疼的东西了吧！前两天参加了一个编程大赛http://www.ijiami.cn/newsInfo?id=519&v=2，有感于算法，所以整理了这篇关于编程竞赛的10个算法。动态规划（DP）似乎占据了大部分的编程竞赛题目，乃至三分之一。当然，DP也不是一个学一次就Ok的单一算法。这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话，当然，有些数据结构是你应该熟悉的。其中最重要的有范围树（Rang...
方法 1/* **********************************************************************************1、编写一个程序，将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中，a.txt文件中的单词用回车符分隔，b.txt文件中用回车或空格进行分隔。*************************************************************************************/答：package com.example; import java.io.File;import java.io.FileReader;import jav...
2.3进制转换使用int存一个整数时。内存中是用二进制存储的，当要显示的时候。用十进制显示。随意进制间的转换n进制转m进制String s = “2001201102”3进制转换为5进制 先转换为2进制。再转换为5进制/* 随意进制间的转换 n进制转m进制 String s = “2001201102” 3进制转换为5进制先转换为10进制，再转换为5进制 */package BinaryTrans;public class NToM {public static void main(String[] args) {String s = "2001201102";//三进...
2.1活用串的API串是Java中最常用的类型，而且是复合类型串十分常用，最好对其API文档熟悉。判断串中有没有重复的字符String s =”abcdebxyz”;判断其中有没有重复字符/*判断串中有没有重复的字符 String s ="abcdebxyz"; 判断其中有没有重复字符*/package StringAPI;public class JudgeRepeatInString {public static void main(String[] args) {String s ="abcdex啊yz啊";boolean judge = false;//判断标记，初始化没有重复for(in...
丑数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.代码:/** main.cpp** Created on: 2014.6.12* Author: Spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio.h> #include <stdlib.h> #include...
放暑假了，在家闲着也是闲着，翻一翻去年买的《编程之美》这本书，有一些收获。昨天看到小飞的电梯调度算法这个问题，思考一番，得到了和书中给出的标准答案不一样的解决方法。 一、问题描述：亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样一个办法：由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往...
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio....
昨天晚上在宿舍看Mark Allen Weiss老爷子的《数据结构与算法分析Java语言描述》的这本书，看到第二章的时候举了个例子来讨论，就是关于最大子序列和的算法分析。一共提了四个算法，首先当你看见第一个算法的时候觉得这个算法不错，可以实现，再接着当你看到后面连着的三个例子的时候这才明白算法一步步的优化对于整个性能的提升，有时候我们不是想不出来好的算法，只是当第一种算法出来得时候我们的思维已经被局限化了，觉得是对的...
把字符串转换为整数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数StrToInt, 模拟atoi的功能, 把字符串转换为整数.须要考虑异常处理, 正负数, 还有Int的最大值(0x7FFFFFFF)和最小值(0x80000000)等情况.代码:/** main.cpp** Created on: 2014.7.12* Author: spike*/#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h>enum Status {kValid=0, kInvalid};int g_nStatus =...
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。 二、《算法竞赛入门经典》 刘汝佳 （UVaOJ 351道题） 以下部分内容摘自：http://sdkdacm.5d6d.com/thread-6-1-1.html “AOAPC I”是刘汝佳（大名鼎鼎的SRbGa）写的《算法竞赛入门经...