- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 分治和递归：Eratosthenes筛法求素数
//Eratosthenes筛法求素数void Eratosthenes(vector &a, int n) //传入参数为数组时，新参为bool* a{ a[1] = false; //a[0]不用 int i; for (i=2; i<=n; i++) //筛法，默认是素数 a[i] = true; int p=2; int j=
2016-10-02 13:13:29
419
原创 最短路径条数
给定如图所示的无向连通图,假定图中所有边的权值都为1,显然,从源点A到终点T的最短路径有多条,求不同的最短路径的数目。以下的内容和思想来自小象学院邹博的课程。//最短路径条数const int N=16;int Calc(int G[N][N]){ int step[N]; //每个结点第几步可以到达 int stepNumber[N]; /
2016-10-02 11:46:09
1453
原创 分治和递归：围棋正方形个数
围棋棋盘由横纵19*19条线组成,请问这些线共组成多少个正方形?假定只考虑横纵方向,忽略倾斜方向。 采用分治的思想，将问题规模缩小。#include#includeusing namespace std;int main(){ int M=19; int N=19; vector> chess(M,vector(N)); //申请二维数组 //初
2016-10-02 11:30:01
824
转载 C/C++ 笔试、面试题目大汇总2
一.找错题试题1：void test1(){ charstring[10]; char* str1 ="0123456789"; strcpy( string, str1 );} 试题2：void test2(){ charstring[10],str1[10]; int i; for(i=0; i10; i++)
2016-10-01 10:25:54
220
转载 C/C++ 笔试、面试题目大汇总1
1.求下面函数的返回值（ 微软）int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。
2016-10-01 10:21:47
222
原创 逆波兰表达式
利用栈，解决逆波兰表达式//逆波兰表达式bool IsOperator(const char* token){ return ((token[0] == '+') || (token[0] == '-')|| (token[0]=='*')||(token[0]=='/'));}int ReversePolishNotation(const char* str[],int size)
2016-09-29 22:16:16
236
原创 链表：链表划分
-给定一个链表和一个值x,将链表划分成两 部分,使得划分后小于x的结点在前,大于 等于x的结点在后。在这两部分中要保持原 链表中的出现顺序。 如:给定链表1→4→3→2→5→2和x = 3,返回 1→2→2→4→3→5。分别申请两个指针p1和p2,小于x的添加到 p1中,大于等于x的添加到p2中;最后,将 p2链接到p1的末端即可。 时间复杂度是O(N),空间复杂度为O(1);该 问题其实说明
2016-09-27 17:05:48
936
原创 链表的部分翻转
链表的部分翻转从from到to的部分翻转，采用头插法。//链表的部分翻转typedef struct tagSNode{ int value; tagSNode* pNext; tagSNode(int v):value(v),pNext(NULL){}}SNode;void Reverse(SNode* ,int ,int );void Destroy(SNode*
2016-09-27 15:46:45
213
原创 链表：链表两数相加（ LeetCode 2. Add Two Numbers（两数相加））
原题网址：https://leetcode.com/problems/add-two-numbers/You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain
2016-09-27 11:00:53
286
台湾林轩田机器学习笔记
2019-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人