iamfranter-CSDN博客

原创随机数组，从右往左寻找第一个大于当前数字的值得下标

void findnearmax(int array[],int index[],int n){ int i; int j; index[0]=-1; for (i=1;i<n;i++) { if (array[i-1]>=array[i]) { index[i]=i-1; } else { j=index[i-1]; if (j0&&array[

2011-11-09 21:52:29 1488

原创寻找循环节

#include using namespace std;int main(){ while(true) { int divide,divided; cin>>divide; cin>>divided; bool flag[100]; memset(flag,false,100); if (divide%divided==0) { cout<<"zhen

2011-10-21 23:43:52 1231

原创 (++a)+=(a++)到底发生了什么

我们可以利用VC编译器的一个选项/FAs来生成对应的汇编代码。/FAs还会在汇编代码中加入注释注明和C++代码的对应关系，十分有助于分析。在VS2008中可以这样打开/FAs：Build代码，可以在输出目录下发现对应的.ASM文件。通过一段代码及其汇编代码来看看计算机

2011-10-06 16:24:45 1138

原创 java常见面试题收集（质量不保证）

JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.

2011-10-04 21:27:41 1063

转载比较分析ArrayList，Vector以及Hash Map，Hash Table

线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├Linked

2011-10-03 21:57:57 1118

转载数据结构—中缀表达式转后缀表达式算法及实现—栈的应用—计算表达式(C++代码实现)（1）

理论：（这部分很重要，看明白了，可以写出实现算法）表达式的表示形式有中缀、前缀和后缀3中形式。中缀表达式按操作符的优先级进行计算（后面代码实现只包括+、-、*、\,小括号），即数学运算。后缀表达式中只有操作数和操作符。操作符在两个操作数之后。它的计算规则非常简单，严格按照

2011-10-03 00:33:05 4918

转载 c++中引用探讨

引用是C++引入的新语言特性，是C++常用的一个重要内容之一，正确、灵活地使用引用，可以使程序简洁、高效。我在工作中发现，许多人使用它仅仅是想当然，在某些微妙的场合，很容易出错，究其原由，大多因为没有搞清本源。故在本篇中我将对引用进行详细讨论，希望对大家更好地理解和使用引用起到抛

2011-10-01 20:28:26 686

转载数据库的范式问题

在实际工作中，我们进行data modeling的时候，经常用到2NF和3NF，范式的概念很抽象不好理解，那我们就用实际的例子来进行说明吧：第一范式（1NF）：数据库表中的字段都是单一属性的，不可再分。这个单一属性由基本类型构成，包括整型、实数、字

2011-09-29 01:14:49 650

转载 Linux Shell编程

Linux--Shell编程一、用户登陆进入系统后的系统环境变量$HOME 使用者自己的目录 $PATH 执行命令时所搜寻的目录 $TZ 时区 $MAILCHECK 每隔多少秒检查是否有新的信件 $PS1 在命令列时的提示号 $PS2 当命令尚未

2011-09-29 01:11:59 609

原创数据库笔试面试题集

没有玩过数据库，整理两套数据库的题目来应付面试笔试吧~数据库面试笔试题集一一套选择题1-5 CCBAD 6-10 BDBCA 11-15 DCBAA 16-20 BAABA选择题 1. 下面叙述正确的是______。 A、算法的执行效率与数据的存储结构无

2011-09-29 01:03:31 6591

原创 static_cast，dynamic_cast，reinterpret_cast，const_cast

1) static_cast用法：static_cast (expression)说明：该运算符把expression转换为typeid类型，但没有运行时类型检查来确保转换的安全性。用途：a) 用于类层次结构中基类和派生类之间指针或者引用的转换。up-casti

2011-09-29 00:50:58 805

原创今天的淘宝笔试题

1.输出二叉树某一层结点（从左到右）把输出二叉树第K层结点转换成：分别输出"以该二叉树根结点的左右子树为根的两棵子树"中第K-1层结点。void PrintNodeAtLevel(Node *root , int level){ if(!root

2011-09-28 21:27:08 1575 2

转载从B树、B+树、B*树谈到R树

从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统

2011-09-28 16:31:26 912

原创网易、百度等公司面试题整理

1、n是一个奇数，求证n(n^2-1)能被24整除（网易）n=2*k+1；那么n(n^2-1)=4*k(k+1)*(2k+1)=4*6*(1^2+...+k^2)，显然能被24整除。2、do...while和while...do有什么区别（华为）前者先执行一遍循环体，

2011-09-28 13:14:57 13513 3

原创 UML基础知识总结

最近面试经常会碰到UML图相关的知识，由于之前没有接触过相关的内容，特此总结一下：面向对象的问题的处理的关键是建模问题。建模可以把在复杂世界的许多重要的细节给抽象出。许多建模工具封装了UML（也就是Unified Modeling Language™），这篇课程的目的是展示出

2011-09-28 10:13:16 839

转载 c++常用容器总结

最近从网上找了一些资料，自己简单整理了一下. 1 概要介绍vector用来代替数组，也就是，要经常用下标运算的地方list是链表，多用表经常使用插入删除的地方map是图，比如做一个字典了，电话薄了，会用到queue很少用，比如排队买火车票的队列，就是这种结

2011-09-28 02:22:26 2407 1

转载据说很酷的网站

1，看看自己具有哪个大明星的脸型　http://www.play-analogia.com/cgi-bin/index/2，超有意思的Flash网站，虚拟办公　http://agencynet.com3，亲自动手给美女画纹身　http://www.crustyde

2011-09-28 02:10:17 1762

转载几个经典游戏的源码下载地址

转载2008-05-14 18:01 309人阅读评论(0) 收藏举报可能我这个人比较怀旧，对什么东西都想做个记录，方便日后回忆。可能很多认识我的朋友都是通过GameRes那个作品专区。我对于当年那种疯狂编程的干劲很是自豪，现在差了很多，以前帮别人做小

2011-09-28 01:56:56 1602

转载比较新的面试智力题

偶然进了这个页面，看到几个原来没见过的面试智力题。顺带也翻译一些比较少见、可能有人没见过的题目写在这里。有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不

2011-09-28 01:17:16 935

转载一些有意思的智力题

1、据说此题曾被用来应聘微软公司的高级人才。嘿嘿！各位可有兴趣试试身手，若有志者，看招了！　有两间房，一间房里有三盏灯，另一间房有控制这三盏灯的开关（这两间房是分割开的，毫无联系）。现在要你分别进这两间房一次，然后判断出这三盏分别是由哪个开关控制，你能想出办法吗？（注意：每

2011-09-28 01:15:41 8892

转载 [zz from byhh]完整的腾讯面试经过

前言：从9月10号开始到现在快两个月了，两个多月中，我经历数次面试和笔试，在经历这些的同时积累了不少的经验，也学到了不少东西，在此把它记录下来，算是和一起找工作中的同学一起共勉吧。我是本校的学生，专业是机械制造及其自动化，找工作的主要目标是计算机软件类和机械制造方向

2011-09-28 01:14:02 1095

转载 [zz from byhh]完整的阿里支付宝面试经过

前言：支付宝是我的一个意外收获，当初并不是很重视它，只是和其他人一起跟风投了它，后来才知道它是阿里旗下的一家公司，而且待遇和腾讯差不多，位于杭州。支付宝的招聘是所有IT企业中效率最高的一家，从宣讲到拿到offer，不到72小时。大概是10月二十多号晚上，支付宝前在大

2011-09-28 01:13:21 1836

转载 [zf from byhh]百度完整的面试经历

前言：百度是我一直很崇拜的地方，也一直非常期待的地方。可能是源于我对网上诸多面经的理解以及她在宣讲会前后的宣传，我一直以为百度是一个只有非常牛X的人才能去的地方，里边的人都是超级大牛，所以像我这种机械专业的菜鸟学生参加她的宣讲会也就是去参观参观，娱乐娱乐而已。至于到后面为

2011-09-28 01:12:14 1515 2

转载转两套网络的笔试题

第一套：网络基础知识考查日期：2008/3/3姓名：Amxking一，基础部份1、OSI的中文全称是（国际标准化组织），它们分别是（应用层(Application layer) 表示层(Presentation layer) 会话层(Session l

2011-09-28 01:08:47 721

转载整理一些笔试题（要求手写代码的）

1、将一整数逆序后放入一数组中（要求递归实现）void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%10; }int m

2011-09-28 01:03:32 6678 2

转载 window内存管理与内存原理

WIndows为每个进程分配了4GB的虚拟地址空间，让每个进程都认为自己拥有4GB的内存空间，4GB怎么来的？ 32位 CPU可以取地址的空间为2的32次方，就是4GB（正如16位CPU有20根寻址线所有拥有2的20次方的寻址空间一样）当我们在Windows中双击一个应用

2011-09-27 15:08:56 2204

转载指针与内存

内存管理C++内存管理详解作者：PingPong 文档来源：CSDN 点击数： 519 更新时间：2006-7-7 伟大的Bill Gates 曾经失言：640K ought to be enough for everybody — Bill Gates 19

2011-09-27 15:00:23 3749

转载【经典】程序设计中的堆与栈

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不

2011-09-27 14:58:25 557

转载数据挖掘十大经典算法(10) CART: 分类与回归树

如果一个人必须去选择在很大范围的情形下性能都好的、同时不需要应用开发者付出很多的努力并且易于被终端用户理解的分类技术的话，那么Brieman, Friedman, Olshen和Stone（1984）提出的分类树方法是一个强有力的竞争者。我们将首先讨论这个分类的过程，然后在后续的

2011-09-27 14:51:45 584

转载数据挖掘十大经典算法(9) 朴素贝叶斯分类器 Naive Bayes

贝叶斯分类器　　贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。目前研究较多的贝叶斯分类器主要有四种，分别是：Naive Bayes、TAN、BAN和GBN。　　贝叶斯网络

2011-09-27 14:51:14 599

转载数据挖掘十大经典算法(8) kNN: k-nearest neighbor classification

邻近算法 KNN算法的决策过程　　k-Nearest Neighbor algorithm 　　右图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由

2011-09-27 14:50:38 595

转载数据挖掘十大经典算法(7) AdaBoost

Adaboost是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器(弱分类器)，然后把这些弱分类器集合起来，构成一个更强的最终分类器 (强分类器)。其算法本身是通过改变数据分布来实现的，它根据每次训练集之中每个样本的分类是否正确，以及上次的总体分类的准确率，来确定每个样

2011-09-27 14:50:01 505

转载数据挖掘十大经典算法(6) PageRank

PageRank是Google算法的重要内容。2001年9月被授予美国专利，专利人是Google创始人之一拉里·佩奇（Larry Page）。因此，PageRank里的page不是指网页，而是指佩奇，即这个等级方法是以佩奇来命名的。　　Google的 PageRank根据网站

2011-09-27 14:49:26 756

转载数据挖掘十大经典算法(5) 最大期望(EM)算法

在统计计算中，最大期望（EM，Expectation–Maximization）算法是在概率（probabilistic）模型中寻找参数最大似然估计的算法，其中概率模型依赖于无法观测的隐藏变量（Latent Variabl）。最大期望经常用在机器学习和计算机视觉的数据集聚（Dat

2011-09-27 14:48:36 682

转载数据挖掘十大经典算法(4) The Apriori algorithm

Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。其核心是基于两阶段频集思想的递推算法。该关联规则在分类上属于单维、单层、布尔关联规则。在这里，所有支持度大于最小支持度的项集称为频繁项集，简称频集。 Apriori演算法所使用的前置统计量包括了：最

2011-09-27 14:48:01 662

转载数据挖掘十大经典算法(3) Support vector machines

支持向量机，英文为Support Vector Machine，简称SV机（论文中一般简称SVM）。它是一种監督式學習的方法，它广泛的应用于统计分类以及回归分析中。支持向量机属于一般化线性分类器.他们也可以认为是提克洛夫规范化（Tikhonov Regularizatio

2011-09-27 14:47:17 547

转载数据挖掘十大经典算法(2) The k-means algorithm

k-means algorithm算法是一个聚类算法，把n的对象根据他们的属性分为k个分割，k 　　假设有k个群组Si, i=1,2,...,k。μi是群组Si内所有元素xj的重心，或叫中心点。　　k平均聚类发明于1956年，该算法最常见的形式是采用被称为劳埃德算法

2011-09-27 14:46:28 666

转载数据挖掘十大经典算法(1) C4.5

机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输

2011-09-27 14:45:27 530

原创内存分段分页与页面置换方法

一页式管理页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页

2011-09-27 14:40:31 4135

转载转一篇求图割点、连通分量的文章

我试图把强连通分量，割点，桥通过一个统一的DFS 融合在一起，主要根据是桥的两端是割点，以及下面的定理。/*file:SCC.c在有向图中，如果两个两个节点之间相互可达，则称这两个节点是强连通的Strongly Connected。定理：每个强连通分量是深度优先

2011-09-27 12:59:23 963

空空如也

空空如也