09 2014 档案

【python】An Introduction to Interactive Programming in Python(week two)
摘要：This is a note forhttps://class.coursera.org/interactivepython-005In week two, I have learned:1.event-drvien programing4 event types:Input: button, te... 阅读全文
posted @ 2014-09-30 21:08 匡子语 阅读(554) 评论(0) 推荐(0) 编辑
【编程题目】请修改 append 函数，利用这个函数实现两个非降序链表的并集
摘要：42.请修改 append 函数，利用这个函数实现（链表）：两个非降序链表的并集，1->2->3 和 2->3->5 并为 1->2->3->5另外只能输出结果，不能修改两个链表的数据。感觉网上理解题意略有不同，我理解的题意：只是输出最后的结果，不用生成一个新的链表，也不修改原有链表。给的数... 阅读全文
posted @ 2014-09-28 20:07 匡子语 阅读(1328) 评论(0) 推荐(0) 编辑
【编程题目】一串首尾相连的珠子(m 个)，有 N 种颜色(N<=10)，取出其中一段，要求包含所有 N 中颜色，并使长度最短。
摘要：40.百度研发笔试题2)一串首尾相连的珠子(m 个)，有 N 种颜色(N#include #include int shortestlengh(char * in, char ** dst, int N){ //变成inin的形式，避免求余 int nlen = strlen(in); ... 阅读全文
posted @ 2014-09-28 19:25 匡子语 阅读(2958) 评论(0) 推荐(0) 编辑
【编程之美】3.9重建二叉树
摘要：题目： 给定一棵二叉树，假定每个节点都用唯一的字符表示，具体结构如下：structNODE{NODE*pLeft;NODE*pRight;charchValue;}; 假设已经有了前序遍历和中序遍历结果，希望通过一个算法重建这棵树。 给定函数的定义如下：voidRebuild(char*pPreOr... 阅读全文
posted @ 2014-09-26 16:40 匡子语 阅读(196) 评论(1) 推荐(0) 编辑
【oracle】入门学习（二）
摘要：oracle登录身份有三种：normal 普通身份sysdba 系统管理员身份sysoper 系统操作员身份每种身份对应不同的权限sysdba权限：●启动和关闭操作●更改数据库状态为打开/装载/备份，更改字符集●创建数据库●创建服务器参数文件spfile●日志归档和恢复●包含了“会话权限”权限sys... 阅读全文
posted @ 2014-09-26 15:09 匡子语 阅读(189) 评论(1) 推荐(0) 编辑
【数据结构】DFS求有向图的强连通分量
摘要：用十字链表结构写的，根据数据结构书上的描述和自己的理解实现。但理解的不透彻，所以不知道有没有错误。但实验了几个都ok.#include #include using namespace std;//有向图十字链表表示#define MAX_VERTEX_NUM 20typedef struct Ar... 阅读全文
posted @ 2014-09-25 14:06 匡子语 阅读(1082) 评论(0) 推荐(0) 编辑
【编程题目】求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边， 有向图不再连通
摘要：39.（树、图、算法）(2).求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。思路：这里有个问题，对于图的连通性，我默认它要求强连通。采用了最简单的办法，即每次删掉一条边，判断图还是否连通。若变得不连通了就认为此点是割点。连通性的判断也采用了直觉上简单的... 阅读全文
posted @ 2014-09-25 09:39 匡子语 阅读(2793) 评论(0) 推荐(0) 编辑
【编程之美】2.20程序理解和时间分析
摘要：转自：http://blog.csdn.net/zhuhuiby/article/details/6742980题目如下：阅读以下C#代码，回答问题：using System;using System.Collections.Generic;using System.Text; namespace ... 阅读全文
posted @ 2014-09-24 16:36 匡子语 阅读(767) 评论(0) 推荐(1) 编辑
【编程题目】有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配...
摘要：37.（字符串）有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配，则两个字符串可以联接，问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。分析：如果出现循环，则返回错误 这句不懂 我采用了绝对不会产生环的方法来做。具体做法是先... 阅读全文
posted @ 2014-09-21 22:14 匡子语 阅读(1186) 评论(1) 推荐(0) 编辑
【编程题目】栈的 push、pop 序列
摘要：29.栈的 push、pop 序列（栈）题目：输入两个整数序列。其中一个序列表示栈的 push 顺序，判断另一个序列有没有可能是对应的 pop 顺序。为了简单起见，我们假设 push 序列的任意两个整数都是不相等的。 比如输入的 push 序列是 1、2、3、4、5，那么 4、5、3、2、1 就有可... 阅读全文
posted @ 2014-09-19 16:46 匡子语 阅读(2305) 评论(0) 推荐(0) 编辑
【EM】C++代码实现
摘要：看了原理和比人的代码后，终于自己写了一个EM的实现。我从网上找了一些身高性别的数据，用EM算法通过身高信息来识别性别。实现的效果还行，正确率有84% （初始数据 男生170 女生160 方差都是10） 79% （初始数据 男生165 女生150 方差都是10）正确率与初... 阅读全文
posted @ 2014-09-19 15:30 匡子语 阅读(798) 评论(1) 推荐(0) 编辑
【EM】代码理解
摘要：本来想自己写一个EM算法的，但是操作没两步就进行不下去了。对那些数学公式着实不懂。只好从网上找找代码，看看别人是怎么做的。代码：来自http://blog.sina.com.cn/s/blog_98b365150101f2xb.html经验证可用%EMM=3; % M个高斯分布混合... 阅读全文
posted @ 2014-09-19 12:37 匡子语 阅读(712) 评论(1) 推荐(0) 编辑
【EM算法】EM（转）
摘要：Jensen不等式http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006936.html回顾优化理论中的一些概念。设f是定义域为实数的函数，如果对于所有的实数x，，那么f是凸函数。当x是向量时，如果其hessian矩阵H是半正定的（），那么f... 阅读全文
posted @ 2014-09-18 17:01 匡子语 阅读(427) 评论(1) 推荐(0) 编辑
【编程题目】左旋转字符串 ☆
摘要：26.左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。思路：设字符串为 abcde... 阅读全文
posted @ 2014-09-17 09:39 匡子语 阅读(420) 评论(0) 推荐(0) 编辑
【编程题目】在字符串中找出连续最长的数字串，并把这个串的长度返回
摘要：第 25 题（字符串）：写一个函数,它的原形是 int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数 outputstr 所指内存。例如："abcd12345e... 阅读全文
posted @ 2014-09-16 16:45 匡子语 阅读(1926) 评论(0) 推荐(0) 编辑
【编程题目】圆形是否和正方形相交☆
摘要：第 23 题（算法）：用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。" 3D 坐标系 原点(0.0,0.0,0.0)圆形:半径 r = 3.0圆心 o = (*.*, 0.0, *.*)正方形:4 个角坐标; 1:(*.*, 0.0, *.*)2:(*.*, 0.0, *.*)3:... 阅读全文
posted @ 2014-09-16 16:07 匡子语 阅读(1989) 评论(1) 推荐(0) 编辑
【编程题目】有 4 张红色的牌和 4 张蓝色的牌，主持人先拿任意两张，再分别在 A、B、C 三人额头上贴
摘要：第 22 题（推理）：有 4 张红色的牌和 4 张蓝色的牌，主持人先拿任意两张，再分别在 A、B、C 三人额头上贴任意两张牌，A、B、C 三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A 说不知道，B 说不知道，C 说不知道，然后 A 说知道了。请教如何推理，A 是怎么知... 阅读全文
posted @ 2014-09-15 15:43 匡子语 阅读(1996) 评论(0) 推荐(0) 编辑
【编程题目】题目：定义 Fibonacci 数列 输入 n，用最快的方法求该数列的第 n 项。
摘要：第 19 题（数组、递归）：题目：定义 Fibonacci 数列如下：/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n-2) n=2输入 n，用最快的方法求该数列的第 n 项。思路：递归和非递归的 下面的代码有个问题，没有考虑大数越界。返回值应该设成long long型的递归速度非常慢/... 阅读全文
posted @ 2014-09-15 13:27 匡子语 阅读(1842) 评论(0) 推荐(0) 编辑
【编程题目】输入一个单向链表，输出该链表中倒数第 k 个结点
摘要：第 13 题（链表）：题目：输入一个单向链表，输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。链表结点定义如下： struct ListNode {int m_nKey;ListNode* m_pNext;};我的思路：先翻转链表，再从翻转后的链表的头向尾数k-1个，返回，再... 阅读全文
posted @ 2014-09-15 09:47 匡子语 阅读(4516) 评论(0) 推荐(0) 编辑
【python】Head First Python（五）
摘要：无聊，看看《Head First Python》打发一下时间。感觉这本书很一般，可以无聊的时候翻翻。每一章页数很多，但都没讲什么东西。先看第五章。记录一下知识点：f.readline():读取文件的一行数据split():可以将字符串按给定的分隔符拆分为列表sort():将列表中的数据从小到大排序，... 阅读全文
posted @ 2014-09-13 16:40 匡子语 阅读(478) 评论(0) 推荐(0) 编辑
【编程题目】求二叉树中节点的最大距离
摘要：第 11 题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。思路：二叉树结构中只设了左右子节点的指针。设单个结点的深度为0。用后序遍历，得到每个结点为根的... 阅读全文
posted @ 2014-09-12 19:30 匡子语 阅读(941) 评论(1) 推荐(0) 编辑
【编程题目】翻转句子中单词的顺序
摘要：第 10 题（字符串）翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。思路：用栈，把每个单词压入栈，再依次... 阅读全文
posted @ 2014-09-12 15:49 匡子语 阅读(2767) 评论(3) 推荐(0) 编辑
【oracle】入门学习（一）
摘要：一直想学oracle但都没有下定决心。这次借了书，一定要学好oracle。目前学习 《Oracle从入门到精通》 明日科技 的Oracle 11g 版本关系型数据库的基本理论数据模型：层次模型、网状模型、关系模型（最普及）关系：由行和列交叉组成的二维表格，一行为一个元组，代表一个实体；一列为一个属性... 阅读全文
posted @ 2014-09-12 14:36 匡子语 阅读(220) 评论(1) 推荐(0) 编辑
【编程题目】给你 10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数
摘要：第 6 题（数组）腾讯面试题： 给你 10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0... 阅读全文
posted @ 2014-09-11 21:43 匡子语 阅读(2521) 评论(0) 推荐(0) 编辑
【gsl】生成随机数
摘要：来自：http://hsxqwanting.blog.163.com/blog/static/16945437201301042830815/使用GSL生成随机数时的三个步骤： （1）gsl_rng* rng; gsl_rng_env_setup();//建立随机数生成器环境 （2）r... 阅读全文
posted @ 2014-09-10 20:40 匡子语 阅读(897) 评论(0) 推荐(0) 编辑
【C语言】pragma
摘要：① #pragma comment (lib, "libgsl.a")这是告诉编译器在编译形成的.obj文件和.exe文件中加一条信息，使得 链接器在链接库的时候要去找libgsl.a这个库，不要先去找别的库。加入这条语句后，就不需要把libgsl.a这个文件额外通过链接器加入到工程里了。#prag... 阅读全文
posted @ 2014-09-10 20:30 匡子语 阅读(1157) 评论(0) 推荐(0) 编辑
【数据结构】二叉堆
摘要：看到一篇很好的博文，来自http://blog.csdn.net/morewindows/article/details/6709644下面是博文内容堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆... 阅读全文
posted @ 2014-09-10 17:09 匡子语 阅读(505) 评论(0) 推荐(0) 编辑
【编程题目】查找最小的 k 个元素
摘要：5.查找最小的 k 个元素（数组）题目：输入 n 个整数，输出其中最小的 k 个。例如输入 1，2，3，4，5，6，7 和 8 这 8 个数字，则最小的 4 个数字为 1，2，3 和 4。算法里面学过查找第k小的元素的O（n）算法试着实现了一下：注意new 初始化二维数组的方式int (* a)[5... 阅读全文
posted @ 2014-09-10 17:01 匡子语 阅读(838) 评论(0) 推荐(0) 编辑
【编程题目】求子数组的最大和 ☆
摘要：3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4... 阅读全文
posted @ 2014-09-09 22:16 匡子语 阅读(536) 评论(0) 推荐(0) 编辑
【编程题目】设计包含 min 函数的栈
摘要：2.设计包含 min 函数的栈（栈）定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。我的思路：用一个额外的元素记录最小值，push时若遇到更小的则更新。但是pop的时候遇到了问题，最小的弹出去了怎么得到下一个最... 阅读全文
posted @ 2014-09-09 20:46 匡子语 阅读(501) 评论(0) 推荐(0) 编辑
【会议】计算机相关会议
摘要：会伴：http://old.myhuiban.com/index_cn.php?sort=shortName里面列举了很多会议 还有评级和时间wikiCFP:http://www.wikicfp.com/cfp/同样列举了会议 可以加自己的关注会议CCF：http://www.ccf.org.cn/... 阅读全文
posted @ 2014-09-09 15:53 匡子语 阅读(279) 评论(0) 推荐(0) 编辑
【python】入门学习（十）
摘要：#入门学习系列的内容均是在学习《Python编程入门（第3版）》时的学习笔记统计一个文本文档的信息，并输出出现频率最高的10个单词#text.py#保留的字符keep = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p'... 阅读全文
posted @ 2014-09-04 15:43 匡子语 阅读(343) 评论(0) 推荐(0) 编辑
【python】入门学习（九）
摘要：面向对象编程class 定义类，类的值可以修改_ _init_ _(self) 初始化函数，创建类时自动调用self 指向对象本身，可以用其他的名字 但不建议#person.pyclass Person: """Class to represent a person""" def __i... 阅读全文
posted @ 2014-09-04 11:10 匡子语 阅读(420) 评论(0) 推荐(0) 编辑
【python】入门学习（八）
摘要：异常处理：python在遇到问题时会自动引发异常，也可以用raise故意引发异常，异常种类必须是已有的>>> raise IOError('This is a test.')Traceback (most recent call last): File "", line 1, in rai... 阅读全文
posted @ 2014-09-03 17:23 匡子语 阅读(212) 评论(0) 推荐(0) 编辑
【python】入门学习（七）
摘要：设置字符串格式：format % values>>> x =1/81>>> print(x)0.012345679012345678>>> print('value:%.2f' % x)value:0.01d #整数o #八进制x #小写16进制X #大写16进制e #小写科学计数法E #大写科学计... 阅读全文
posted @ 2014-09-03 16:43 匡子语 阅读(277) 评论(0) 推荐(0) 编辑
【python】入门学习（六）
摘要：type() #检查变量或值得数据类型>>> type(5)序列：包括字符串、元组和列表。序列都可以用索引、切片、len()（计算元素个数）、x in s 判断s中是否包含x元组： 不可变，如果修改需要大量的复制，即彻底重新赋值空元组： ()单个元素的元组： (x,) #注意一定要有'，'多个元素的... 阅读全文
posted @ 2014-09-02 20:41 匡子语 阅读(310) 评论(0) 推荐(0) 编辑
【python】入门学习（五）
摘要：字符串：正索引，从0开始 和 负索引，从-1开始>>> s = 'apple'>>> s[0]'a'>>> s[1]'p'>>> s[2]'p'>>> s[3]'l'>>> s[4]'e'>>> s[-1]'e'>>> s[-2]'l'>>> s[-3]'p'>>> s[-4 阅读全文
posted @ 2014-09-02 16:23 匡子语 阅读(291) 评论(0) 推荐(0) 编辑
【python】入门学习（四）
摘要：函数：定义函数#area.pyfrom math import pidef area(radius): """Return the area of a circle with the given radius.""" return pi * radius ** 2>>> ========... 阅读全文
posted @ 2014-09-02 15:04 匡子语 阅读(317) 评论(0) 推荐(0) 编辑
【python】入门学习（三）
摘要：for循环for i in range(): #注意冒号 range中默认从0开始 或者从指定的数字开始 到给定数字的前一个数字结束 递增递减皆是如此 for循环提供变量的自动初始化for i in range(10): print(i,end = ' ')prin... 阅读全文
posted @ 2014-09-02 10:57 匡子语 阅读(305) 评论(0) 推荐(0) 编辑
【python】入门学习（二）
摘要：键盘读取字符串：name = input('What is your first name?').strip()print("Hello " + name.capitalize() + "!")input()：从键盘获取字符串 若要获取数字必须使用类型转换strip():删除字符串开始和结尾多余的空... 阅读全文
posted @ 2014-09-01 17:38 匡子语 阅读(263) 评论(0) 推荐(0) 编辑
【python】入门学习（一）
摘要：主要记录一下与C语言不同的地方和特别需要注意的地方：// 整除** 乘方整数没有长度限制，浮点数有长度限制复数：>>> 1j*1j(-1+0j)导入模块：import①import math #导入math中所有函数 使用时要用 math.sqrt()的形式②from math import *... 阅读全文
posted @ 2014-09-01 16:03 匡子语 阅读(409) 评论(0) 推荐(0) 编辑