算法与数据结构
积土为垚
热爱编程,热爱思考,热爱运动,热爱自由,热爱生活
展开
-
单链表的反转
1 递归版ListNode *reverse(ListNode *head) { if (head == nullptr || head->next == nullptr) return head; ListNode *newHead = reverse(head->next); head->next->next = head;原创 2017-05-13 13:45:23 · 380 阅读 · 0 评论 -
大数相乘
#include #include #include #include using namespace std;string multiString( string& A, string& B){ int m = A.size(); int n = B.size(); string result(m+n, '0'); int multiFlag;原创 2017-05-14 11:54:52 · 228 阅读 · 0 评论 -
链表排序(归并法)
1归并法class ListNode { public: int val; ListNode *next; ListNode(int val) { this->val = val; this->next = NULL; } }ListNode *sortList(ListNode *head) {原创 2017-06-01 16:05:07 · 423 阅读 · 0 评论 -
给定一个数字n, 等概率输出1-n的值,要求最后全都输出一遍
这是我在面经中看到的问题,其实就是编程珠玑 第一章的第四个习题,只不过书里的将k换成n。#include #include #include #include #include using namespace std;int random(int min, int max){int r = rand() % (max - min + 1) + min;r原创 2017-05-12 09:48:02 · 703 阅读 · 0 评论 -
八皇后问题
#include #include using namespace std;void solvingQueen(vector> &result, vector &vec, int i){ if (i == vec.size()-1) result.push_back(vec); else { for (int j = i; j <原创 2017-06-08 10:34:42 · 275 阅读 · 0 评论