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 1145

原创最大子矩阵问题

问题描述： 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 595

原创关于单链表的操作

#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#readnameecho "your first name:"read firstnameecho "your last name:"read lastname subnameecho "your full name is ${firstname} ${lastname}!"echo "yout subname is ${subname}" #!/bin/bash#shell1.shecho $"脚本的名字 $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