摘要： 引言viterbi算法简化最有可能的天气序列的运算过程，forward算法简化该该观察值的概率。问题描述你在中国，你朋友F在美国，F的作息有walk, shop, clean，但这选择跟天气有关，我们又知道Rainy的概率比Sunny的概率大这是初始概率这是天气转移矩阵这是在相应天气下发生相应事的概率分布然后，F这三天是walk，walk，shop，问最有可能的天气序列问题分析同样的，我们先用穷举法来算，即Sunny Sunny Sunny Sunny Sunny RainySunny Rainy SunnySunny Rainy RainyRainySunny SunnyRainySunny 阅读全文

该文被密码保护。 阅读全文

摘要： 接着昨天的写，里面的代码包含昨天的 1 #include 2 using namespace std; 3 #define N 50 4 5 //初始化数组 6 int a[] = {6, 2, 3, 4, 4, 3, 1, 2, 4, 4}; 7 //int a[] = {10,... 阅读全文

摘要： 这是一道很经典的题目，有太多方法了，今天写了两种方法，分别是快排和堆排序 1 #include 2 using namespace std; 3 #define N 25 4 5 //初始化数组 6 //int a[] = {6, 2, 3, 9, 4, 3, 1, 2, 4, 4}... 阅读全文

摘要： 给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数例如：N = 2， 写下1， 2.这样纸出现了1个“1”。N = 12， 我们会写下1， 2， 3， 4， 5， 6， 7， 8，9， 10， 11， 12。这样，1的个数为5.问题：写一个函数f（N），返回1... 阅读全文

摘要： 阶乘是个很有意思的函数，我们来看看两个跟阶乘相关的问题。1、给定一个整数N，那么N的阶乘N!末尾有多少个0呢？例如：N=10，N! = 3628800，末尾就有两个02、求N! 的二进制表示中最低位1的位置我们先分析第一个问题我们发现0的个数，就是10的个数，而10是由2跟5组成的，但是，5的个数明... 阅读全文

摘要： 问题：对于一个字节（8bit）的无符号整形变量，求二进制表示中“1”的个数，要求算法的执行效率尽可能高。 1 #include 2 using namespace std; 3 //最简单的思路，除2有余数 4 int fun1(unsigned int a) 5 { 6 int coun... 阅读全文

摘要： 乱码分很多种，我就归归类。1. eclipse 乱码 通常是导入一个新project引起的，只需要修改下performance就ok啦2. 数据库乱码 这里就有很多种乱码啦，中文插入乱码啦，用eclipse从数据库取出来乱码啦，修改my.ini文件即http://www.cnblogs.com/sunzn/archive/2013/03/14/2960248.html3. html提交乱码 这里分两种一种是get请求提交乱码，一种是post请求乱码，前者要构造个方法，后者只需要设置成utf-8就ok啦弄清是哪方面问题是关键！现在我把performance那边设置成utf-8，eclips... 阅读全文

摘要： 其实，对于不了解Git的人或则是接触过Git但不得其道的人来说，需要的就只是几句话，引进门。下面是我的学习笔记，不一定精准，但一定可以让你快速地了解起来，动起手来。Git的功能之一有管理自己的文件。有个仓库会记录所有的信息，你新建一个文件，修改一个文件，再上传，仓库会记录下你每次的所做的修改，这个仓库，你可以想成是哆啦a梦包。首先，随便下个Git，再打开Git Bash这个命令行。这时会在你的默认目录下，为了便于理解这整个过程，另外你用鼠标打开“我的电脑”，点击到你在Git Bash看到的默认目录下，通过观察这个目录的变化，帮助你理解Git整个过程。第一步，在该默认目录下新建个文件夹“proj 阅读全文

摘要： 无论题目怎么样，始终有一个宗旨，那就是一步一步接近结果，最后你会发现一个最终最优化的解题思路，如果你直接看最优解题思路，会比较突兀，理解起来不是很好，一步一步想，会感觉水到渠成，最后你会发现任何已有的算法都基于一个很朴素的想法。问题描述给定两个字符串，求出字符串中最长匹配的公共字符串，而且可以不用相连，比如"abcdef"和"abfce"，我们可以找到“abce”是最长的公共字符串问题分解其实上述的问题，可以分解成两个子问题（1）首先，找出相连的公共子字符串，比如"abcdef"和"abfce"，结果就是" 阅读全文

摘要： 问题描述100元钱，有几种零钱，比如1元，5元，10元，求有几种组合分析时间复杂度O(m*n)，空间复杂度O(n)，完全背包问题代码如下 1 #include 2 #define N 100 3 int a[N + 5]; 4 int change[4]; //有几种零钱 5 //主功能函数，找到一共需要几种零钱 6 int findCount(int money, int countOfChange) 7 { 8 int i, j; 9 a[0] = 1;10 for (i = 1; i <= countOfChange; i++)11 {12 ... 阅读全文