匡子语

摘要： oracle登录身份有三种：normal 普通身份sysdba 系统管理员身份sysoper 系统操作员身份每种身份对应不同的权限sysdba权限：●启动和关闭操作●更改数据库状态为打开/装载/备份，更改字符集●创建数据库●创建服务器参数文件spfile●日志归档和恢复●包含了“会话权限”权限sys... 阅读全文

摘要： 用十字链表结构写的，根据数据结构书上的描述和自己的理解实现。但理解的不透彻，所以不知道有没有错误。但实验了几个都ok.#include #include using namespace std;//有向图十字链表表示#define MAX_VERTEX_NUM 20typedef struct Ar... 阅读全文

摘要： 39.（树、图、算法）(2).求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。思路：这里有个问题，对于图的连通性，我默认它要求强连通。采用了最简单的办法，即每次删掉一条边，判断图还是否连通。若变得不连通了就认为此点是割点。连通性的判断也采用了直觉上简单的... 阅读全文

摘要： 转自：http://blog.csdn.net/zhuhuiby/article/details/6742980题目如下：阅读以下C#代码，回答问题：using System;using System.Collections.Generic;using System.Text; namespace ... 阅读全文

摘要： 37.（字符串）有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配，则两个字符串可以联接，问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。分析：如果出现循环，则返回错误 这句不懂 我采用了绝对不会产生环的方法来做。具体做法是先... 阅读全文

摘要： 29.栈的 push、pop 序列（栈）题目：输入两个整数序列。其中一个序列表示栈的 push 顺序，判断另一个序列有没有可能是对应的 pop 顺序。为了简单起见，我们假设 push 序列的任意两个整数都是不相等的。 比如输入的 push 序列是 1、2、3、4、5，那么 4、5、3、2、1 就有可... 阅读全文

摘要： 看了原理和比人的代码后，终于自己写了一个EM的实现。我从网上找了一些身高性别的数据，用EM算法通过身高信息来识别性别。实现的效果还行，正确率有84% （初始数据 男生170 女生160 方差都是10） 79% （初始数据 男生165 女生150 方差都是10）正确率与初... 阅读全文

摘要： 本来想自己写一个EM算法的，但是操作没两步就进行不下去了。对那些数学公式着实不懂。只好从网上找找代码，看看别人是怎么做的。代码：来自http://blog.sina.com.cn/s/blog_98b365150101f2xb.html经验证可用%EMM=3; % M个高斯分布混合... 阅读全文

摘要： Jensen不等式http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006936.html回顾优化理论中的一些概念。设f是定义域为实数的函数，如果对于所有的实数x，，那么f是凸函数。当x是向量时，如果其hessian矩阵H是半正定的（），那么f... 阅读全文

摘要： 26.左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。思路：设字符串为 abcde... 阅读全文