驿路枫情-加拿大移民论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: hippo

[求职就业] 新年第一天,谈谈职业规划?

[复制链接]
 楼主| 发表于 2013-5-4 10:28:14 | 显示全部楼层

呵呵 一些可能对面试有用的计算机基础,每天尽量学点,贴出来即使其他同学用不上至少也能鞭策自己吧,大家监督,狮子偷懒的几率就会大大减少
我承认,今晚没学习,近两周身心疲惫。。。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-5 08:57:43 | 显示全部楼层
sometime, Leo feels belong here, but sometime not...
To be honest, Leo likes staying here, I will do whatever I could

评分

参与人数 1财富 +10 收起 理由
闲云 + 10

查看全部评分

回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-5 12:39:44 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-6 08:10:54 | 显示全部楼层
快速排序
http://www.cnblogs.com/luchen927/archive/2012/02/29/2368070.html
http://baike.baidu.com/view/19016.htm?fromId=115472
尽管快速排序的最坏时间为O(n^2),但就平均性能而言,它是基于关键字比较的内部排序算法中速度最快者,快速排序亦因此而得名。它的平均时间复杂度为O(nlgn)
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-8 10:25:36 | 显示全部楼层
Shell排序的算法实现

1. 不设监视哨的算法描述
  void ShellPass(SeqList R,int d)
   {//希尔排序中的一趟排序,d为当前增量
     for(i=d+1;i<=n;i++) //将R[d+1..n]分别插入各组当前的有序区
       if(R[i].key<R[i-d].key){
         R[0]=R[i];j=i-d; //R[0]只是暂存单元,不是哨兵
         do {//查找R[i]的插入位置
            R[j+d];=R[j]; //后移记录
            j=j-d; //查找前一记录
         }while(j>0&&R[0].key<R[j].key);
         R[j+d]=R[0]; //插入R[i]到正确的位置上
       } //endif
   } //ShellPass

  void  ShellSort(SeqList R)
   {
    int increment=n; //增量初值,不妨设n>0
    do {
          increment=increment/3+1; //求下一增量
          ShellPass(R,increment); //一趟增量为increment的Shell插入排序
       }while(increment>1)
    } //ShellSort
  注意:
     当增量d=1时,ShellPass和InsertSort基本一致,只是由于没有哨兵而在内循环中增加了一个循环判定条件"j>0",以防下标越界。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-9 11:00:12 | 显示全部楼层
并归排序
#include <vector>
#include <iostream>
#include <algorithm>
  
using namespace std;//6 8 7 9 -9 4 1 2
  
class MergeSort//并归排序
{
private:
vector<int> arr, temp;
public:
MergeSort()
{
cout<<"please input a array of integer: "<<endl;
int x;
while (cin >> x)
{
arr.push_back(x);
}
temp.resize(arr.size());
DoMergeSort(0, arr.size()-1);
print();
}
~MergeSort()
{
  
}
void MergeArray(int l, int m, int r)//2个有序的数组合并
{
int i = l, j = m+1, k = 0;
while (i <= m && j <= r)
{
if (arr[i] < arr[j])
{
temp[k++] = arr[i++];
}
else
{
temp[k++] = arr[j++];
}
}
while (i<=m)
{
temp[k++] = arr[i++];
}
while (j<=r)
{
temp[k++] = arr[j++];
}
//这是个子序列,l是子序列的开始,k是子序列的长度
for (i = 0; i < k; i++)
{
arr[l + i] = temp[i];
}
}
void DoMergeSort(int l, int r)
{
if (l < r)
{
int m = (l + r) / 2;
DoMergeSort(l, m);//左边有序
DoMergeSort(m+1, r);//右边有序
MergeArray(l, m, r);//再将二个有序数列合并
}
}
void print()
{
for (int i = 0; i < arr.size(); i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}
};
void main()
{
MergeSort ms;
}
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-10 09:57:21 | 显示全部楼层
本帖最后由 hippo 于 2013-5-10 10:15 编辑

堆排序
http://baike.baidu.com/view/157305.htm
http://www.nowamagic.net/algorithm/algorithm_HeapSortStudy.php
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-12 10:32:47 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-24 11:47:31 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-27 07:51:54 | 显示全部楼层
回复 支持 反对

使用道具 举报

发表于 2013-5-27 23:02:34 | 显示全部楼层
sometime, Leo feels belong here, but sometime not...
To be honest, Leo likes staying here, I will do whatever I could
hippo 发表于 2013-5-5 08:57

欢迎常来
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-29 19:49:42 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-5-31 07:16:40 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-6-3 03:04:49 | 显示全部楼层
回复 支持 反对

使用道具 举报

发表于 2013-6-4 23:28:53 | 显示全部楼层
回复 支持 反对

使用道具 举报

发表于 2013-6-27 06:20:11 | 显示全部楼层
看了 leo 的帖子,我在想要不要也学个 IT 出来,找这方面的工作。

评分

参与人数 1财富 +10 收起 理由
闲云 + 10

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2013-6-27 21:55:30 | 显示全部楼层
看了 leo 的帖子,我在想要不要也学个 IT 出来,找这方面的工作。
owenluo 发表于 2013-6-27 06:20


IT方面的工作机会确实很多
回复 支持 反对

使用道具 举报

发表于 2013-7-26 20:19:36 | 显示全部楼层
狮子妹妹现在咋样了啊,你家河马是要来Transfer到Markham的华为工作吗?

北京91的移民每个人都是英雄!!!
回复 支持 反对

使用道具 举报

发表于 2013-7-26 20:21:23 | 显示全部楼层
看了 leo 的帖子,我在想要不要也学个 IT 出来,找这方面的工作。
owenluo 发表于 2013-6-26 17:20

Owen也来多伦多了,好朋友都聚齐了。开心!还记得5年前我们讨论英国无犯罪记录办理的事情吗?呵呵·

记得有空发帖子哦!
回复 支持 反对

使用道具 举报

发表于 2013-7-27 01:42:58 | 显示全部楼层
Owen也来多伦多了,好朋友都聚齐了。开心!还记得5年前我们讨论英国无犯罪记录办理的事情吗?呵呵·

记得有空发帖子哦!
kaiensi 发表于 2013-7-26 20:21

老朋友们可以在多伦多聚会喽
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|Archiver|驿路枫情加拿大华人网

GMT+8, 2025-2-22 20:41 , Processed in 0.126802 second(s), 7 queries , Gzip On, File On.

快速回复 返回顶部 返回列表