aidayei的专栏

转自：http://blog.youkuaiyun.com/yhmhappy2006/article/details/2934435最近要准备笔试和面试，所以看了一下《程序员面试宝典》这本书，看到一个面试题，要写螺旋队列，以前都没听过，我花几分种时间想了想，没找出其中的规律，看了一下答案

涉及的知识点：GUI界面，事件监听，通过一个简单实例学习一下Java这方面的知识package myTest;import java.awt.*;import java.awt.event.*;import javax.swing.*;public class MyImg extends JFrame{ TestPanel tp=null; JPanel j

好长时间不写东西了，要养成写东西的好习惯，因为好记性比不过烂笔头，现在确实感觉到，前面学的一点东西，现在又快忘完了。好了，废话不多说，先大概记录一下一月份做的事，然后开始正文。一月初打了论文，提交外审，后来就一直等结果，初步了解了一下Python的语法，因为当时没记录，也没有实际做练习，现在感觉跟没学一样，后来就放假回家了一直对Java集合和泛型了解很少，现在做一下笔记。Java集合可以类

Java泛型的一种用法可以类比C++的模板类，用于构建参数化类型，即不指明具体的类型，提高代码的重用率；另一种用法是Java中的反射机制用到了泛型，这一块是我的知识盲点，用一个简单实例来说明：import java.lang.reflect.Method;public class Gene { public static void main(String[] args){ /

涉及的知识点：GUI界面，IO操作，事件监听。示例代码如下：package ioTest;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.BufferedReader;import java.io.BufferedWriter;import jav

1.统计单词频率#include #include #include #include using namespace std;void countWord(char *ptr,char *highword,char *lowword){ map word; string input=ptr; //char temp[10]={0}; string

1.四则混合运算input=“1+4*5-8/3”，output=19#include #include using namespace std;//不带括号的四则运算，如果带括号，操作符的优先级就有'='//比较两个操作符的优先级char optCompare(char a,char b){ if(a=='+' || a=='-'){ if(b=='

1、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分  * 0.6 +

一.自增和自减运算++i：i自增1后再参与其它运算。--i：i自减1后再参与其它运算。i++：i参与运算后，i的值再自增1。i--：i参与运算后，i的值再自减1。二.C语言浮点数取整两种方法：1.float   f   =   .....; int

虚函数：简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略实例详见下面参考资料：1.h

STL是所有C++编译器和所有操作系统平台都支持的一种库，可以用于所有C++语言编译器和所有平台(Windows/Unix/Linux..)。当然标准查模板库中的所有算法，也可以自己用C/C++来实现，只是STL已经是封装好的库，说明它的实现细节已经做过很多优化，自己写的未必会比

问题描述：设有3个传教士（Missionaries）和3个野人(Cannibals)来到河边，打算乘一只船从右岸渡到左岸去。该船的最大负荷能力为两个人（k=2）。在任何情况下：如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去呢？（

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。——引用自百度百科背包问题是熟

面试和笔试中，排序算法很容易考到，所以简单复习了一下数据结构中的排序算法，数据结构这本书中有一章讲的是排序，大都给出了伪代码，有了伪代码就很容易实现了。其实很多机试题，例如：数字题，只要看出了其中的数字规律，就很容易上机实现，如果没看出来，那就会被难住了。再一次证明，思想很重要，

约瑟夫环问题描述：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。--详见百度百科解释n

题目描述：设有n个正整数，将它们连接成一排，组成一个最小的多位整数程序输入：n个数程序输出：连接成的多位数例如：n=2时，2个整数32，321连接成的最小整数为：32132n=4时，4个整数55，31，312，33连接成的最小整数为：312313355实现代码如下：#include #include using namespace std;//将整数转换