dengpiqiang1354-CSDN博客

转载希尔排序法

希尔排序法的原理类似于插入排序法，但它可以减少数据移动呢的次数。排序的原则是将数据划分为特定间隔的几个子集，以插入排序法排完子集内的数据后再逐渐减少间隔的距离。仔细看代码可以发现，其代码跟插入排序法很类似。#include<iostream>using namespace std;//希尔排序法int main(){ 　　int a[] = { 6, 9, 2, 3,...

2016-08-27 12:31:00 96

转载插入排序

插入排序法的思想是逐一将数组中的元素与已经排好序的元素进行比较，再将该数组元素插入到适当的位置。一开始的话就假设只有一个排好序的元素，后面的元素都是无序的。然后比较大小再进行插入排序。#include<iostream>using namespace std;//插入排序法int main(){ 　　int a[] = {4,6,1,10,8,32}; 　　int i...

2016-08-26 20:41:00 81

转载简单选择排序

继续完成大话数据结构里的简单选择排序，简单排序排序的思想是：通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录。书中用的是下标，我感觉有些不好理解，故就更加麻烦的用了一个循环来查找下标元素，尽管这样时间复杂度增大了，但胜在好理解，当前就是想增大自己的代码量，增强自己的编程能力，故先用此方法，等学到后面再补充，代码如下;　　#include<iostream&gt...

2016-08-26 14:52:00 67

转载冒泡排序

这里参考的是大话数据结构里的冒泡排序，冒泡排序的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。冒泡法的效率是非常低下的。现在贴上代码：　　#include<iostream>　　using namespace std;　　int main()　　{ 　　　　int a[] = { 1, 5, 3, 7, 2, 9, 8 }; 　　　　b...

2016-08-26 12:51:00 63

转载 Add Two Numbers（最后一发）

最后一发！应该算法有问题，不能用加法来操作，这样会导致溢出，不过改了一下，发现没有必要用队列，一切很有序很自然，上修改后的代码：class Solution { public: ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { long a=listtolong(l1); l...

2016-08-05 14:17:00 54

转载 Add Two Numbers

1557 / 1558test cases passed.只有一个样例没有通过，应该是越界的问题，暂时不管了，这道题一开始按照自己的思路来，然后就浪费了一上午的时间，后面觉得还是得参考别人的思路，看了别人的解答后，发现自己智商还是挺lower的，只会用最简单的方法来做，而没有一丝创造性；现在贴出代码，算法的思路主要是利用了两个函数，一个是链表转为long 整形，另一个是long 整形转...

2016-08-05 13:17:00 62

转载 2. Add Two Numbers

没有具体的算法，只是根据编译的运行错误不断的调试，调的我有点生气了，果断看看别人的思路。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; ...

2016-08-05 10:10:00 57

转载单向链表2

#include <iostream>using namespace std;class Node//节点{ public: int data; Node* next; public: Node() :data(0), next(NULL){}};class List//链表{public: List() :headnode(NULL), lastnode...

2016-08-04 19:27:00 257

转载单向链表

刷了两道题目就刷不动了，编程和理解能力太差了，还是先拿起我数据结构的书慢慢啃，这次借鉴别人的程序，写了个链表，先贴出来，后面会写出自己的链表代码。好像内存没有释放掉。。。。#include <iostream>using namespace std;class slistNode{public: slistNode()：next（NULL），data(0){} i...

2016-08-04 10:51:00 78

转载 Rectangle Area

柿子专挑软的捏，从最简单的题目开始练，现在上题目：223. Rectangle AreaTotal Accepted:42894Total Submissions:139528Difficulty:EasyFind the total area covered by tworectilinearrectangles ...

2016-07-27 14:28:00 55

转载第一次刷题，一不小心这个题好像看过，题目为Two Sum

class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>a; int flag = 0; for(int i=0;i<nums.size()-1;i++) ...

2016-07-26 17:40:00 65

dengpiqiang1354的博客