2011年04月_wangyangkobe

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创如何删除有序数组中的重复元素

如何删除有序数组中的重复元素，空间复杂度O(1)，时间复杂度尽可能低? #include <iostream> #include <cassert> #include <iterator> using namespace std; /* *函数功能：删除data数据中的重复元素，需保证data有序 ×时间复杂度O(n)，空间复杂度O(1) ×data[] : 输入的有序序列; length : 输入数组的长度 *Returns : 移除重复元素后的新长度 */

2011-04-29 11:28:00 3548

原创求最大公约数和最小公倍数

#include <iostream> using namespace std; /* 最大公因数×最小公倍数=两数的乘积 */ /* *函数功能：求最大公约数(辗转相除) */ int gcd(int x, int y) { if(0 == y) return x; else return gcd(y, x%y); } /* *函数功能：求最小公倍数(短除法) */ int lcm(int x, int y) { int n =

2011-04-25 13:01:00 1144

原创最大子矩阵问题

问题描述： http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html 以下是来微软100题： 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;(3)用C

2011-04-24 15:26:00 5296 11

原创奶牛问题

一只刚出生的小牛，4年后生一只小牛，以后每年生一只。 现有一只刚出生的小牛，问20年后共有牛多少只？我算出来的是345只，跟答案一致 递归解法 //奶牛问题的递归解法 int CowNumbers1(int year) { int bornCount; if(year < 4) bornCount = 1; else { int sum = 1; for (int i = 4; i <= year; i++)

2011-04-23 14:28:00 1642

原创关于二分查找的那些事

#include <iostream> #include <algorithm> #include <ctime> using namespace std; struct Generator { public: Generator(int val):value(val){} int operator() () { return (rand() % value); } private: int value; }; /*****************

2011-04-23 13:40:00 554

原创编程珠玑学习笔记

第二章 问题C：变位词 #include "stdafx.h" #include <iostream> #include <fstream> #include <vector> #include <string> #include <algorithm> using namespace std; /*********************************************************

2011-04-20 15:01:00 880

原创 Linux 系统编程

1、I/O操作#include #include #include #include #include #include #include #include using namespace std; /* function: get the inode of the input file input: file descriptor */ int get_inode(int fd) { struct stat buf; int

2011-04-18 13:05:00 857

原创条款20：为指针的关联容器指定比较类型——effective STL

#include <iostream> #include <iterator> #include <ctime> #include <set> #include <iterator> #include <string> using namespace std; struct StringPtrLess: public binary_function<string*, string*, bool> //使用这个基类的理由参见条款40 { bool operator()(c

2011-04-16 20:55:00 594

原创关于单链表的操作

#include "stdafx.h" #include #include #include using namespace std; struct Node { public: int element; Node *pNext; Node(int ele = 0, Node *next = NULL) :element(ele), pNext(next){} }; //函数功能：创建单链表 Node* CreateList(int arr[], int n)

2011-04-13 15:00:00 506

原创 shell编程

#!/bin/bash #readname echo "your first name:" read firstname echo "your last name:" read lastname subname echo "your full name is ${firstname} ${lastname}!" echo "yout subname is ${subname}" #!/bin/bash #shell1.sh echo $"脚本的名字 $0" echo

2011-04-09 16:34:00 639

原创 Effective STL学习笔记

#include "stdafx.h" #include #include #include using namespace std; //条款7：当使用new得指针的容器时，记得在销毁容器前delete那些指针 class Wigdet { public: Wigdet(){} ~Wigdet(){ cout void operator() (T *ptr){ delete ptr; } }; int main() { vector vec; for (in

2011-04-08 16:12:00 718

原创把二元查找树转变成排序的双向链表——精选微软经典的算法面试100题中第一题

1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下：<

2011-04-03 17:52:00 1673

信用评分模型技术与应用——陈建

内容简介《信用评分模型技术与应用》理论联系实际，深入浅出地阐述了信用评分模型的概念、种类、优越性及其在各种金融管理活动中的重要应用，对信用评分模型的数据基础、数据挖掘的技术方法、信用评分模型的发展流程等进行了系统的分绍，对于一些在管理实践中广泛运用的模型如信用局评分模型(风险、收益、破产等)、市场营销评分模型(市场反应、转账倾向等)、申请风险评分模型、行为评分模型(欺诈性申请、欺诈性交易)等模型的开发技术和应用策略进行了具体的阐述，并对信用评分模型的实施、管理、跟踪、检验等最佳操作经验进行了翔实的论述。

2018-01-31