- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 查找一个无序数列中第k个大的元素
今天面试面试官出了一道题：给你一个 无序int数组，让你查找出第K个大的元素（0 现如今代码如下：（C++） #include using namespace std; int FindNum(int *a, int left, int right, int k) { //以快速排序的思想解决此题。因为一趟快速排序可以找到一个元素最终的位置。 int low = lef
2013-10-24 21:11:13
4157
1
原创 LED屏幕上打印数字。
请实现这么一个函数：传入一个int值，在屏幕输出类似LED显示屏效果的字母拼图，例如： 输入1234567890 提示：请注意每个字符的固定宽度和高度，两个数字间保留一个空格。 函数签名：void LEDprint(int num); void LEDprint(int num) { /* char Zero[7][7] = {" --- ", " | |", " | |",
2013-10-24 22:10:31
1006
原创 关于10只狗测1000瓶药水有毒无毒的问题
题目：有1000瓶药水，其中至多有1瓶有毒。有10只狗，每只狗喝下药水若是有毒会在40分钟之内死亡。现需要在1个小时之内测出哪瓶药水有毒。 1.首先给十只狗分别编号0----9，给1000瓶药水分别标号1----1000 2.将药水编号的二进制写出来（7号药水（00 0000 0111）我们取低十位因为有十只狗，而一共有1024种表示足够1000瓶药水编号）给二进制中对应位1的编号的狗喝药水。
2013-10-24 22:04:14
1317
原创 有关C++智能指针的缺陷
所谓C++中的智能指针是指存储指向动态内存即堆空间对象指针的类。其实就是一个类，只不过这个类存储一个指针，（和一个计数器）而这个指针指向了一块堆空间（动态内存）。当有几个对象共同用一个资源时，则它们同时指向了这个资源，如果用普通的指针，则在其中一个对象析构时就会将这个共用的资源销毁导致其他指针指向的空间被释放，有了智能指针就不用担心，它里面有对象计数，代表有几个对象在用它，销毁一个就减1，直到为0
2013-10-23 22:44:08
1309
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人