azedplayer

未归档

Linux(3) NOI基础编程集(1) PAT(3) PAT基础编程题目集(18) Python(1) 安装及配置(2) 数据结构(7) 校招(3) 题解(1)

/ 注册

全部文章 / 未归档（共153篇）

最长上升序列

int IncreaseOrder(int a[],int n) { int i,j,k,index; int L[10],x[10][10]; for(i=0; i<n; i++) { L[i]=1; x[i][0]=a[i];...

2018-10-17

0 418

多段图的最短路径问题

代码: #include<bits/stdc++.h> using namespace std; int arc[20][20]; const int MAX = 1000; // 假定边上的权值均不超过1000 int CreateGraph() { int i,j,...

2018-10-17

0 670

CSV文件乱码的解决方案:

开始是这样的: 首先右键点击文件,选择打开方式为记事本; 打开后,点击:文件-另存为然后变成了这样: 将文件名改为:data.csv 编码选择:ANSI 点击保存; 现在再打开看一下: 因为这次的中文是繁体,所以看起来怪怪的.

2018-10-16

0 518

TSP问题

1. 蛮力法: 基本思想: 找出所有可能的旅行路线,即依次考查图中所有顶点的全排列,从中选择路径长度最短的哈密顿回路(也称简单回路). 时间复杂性: Ω(n!) 2. 动态规划法: 伪代码: 输入: 图的代价矩阵arc[n][n] 输出: 从顶点0出发经过所有顶点一次且一次再回到顶点...

2018-10-15

1 1779

0/1背包问题

1. 蛮力法伪代码: 输入:重量{W1,W2,----Wn},价值 {V1,V2,---Vn},背包容量C 输出:装入背包的物品编号和最大价值 1. 初始化最大价值maxValue=0;结果子集S=Φ; 2. 对集合{1,2,---,n}的每个子集T,执行下述操作; 2.1 初始化...

2018-10-15

0 588

复数的四则运算

纯C语言版: #include<stdio.h> #include<math.h> struct cpxNum { double a,b; }; cpxNum cplus(cpxNum c1,cpxNum c2); //加 cpxNum cmilus...

2018-10-13

0 576

memset使用过程中遇到的错误

int a[10]; memset(a,1,sizeof(a)) 这段代码并没有将数组a全部置为1; int a[10]; memset(a,0,sizeof(a)) // 全部置为了0 int a[10]; memset(a,-1,sizeof(a)) // 全部置为了-...

2018-10-13

0 547

推荐一个百度云下载神器:proxyee-down-org

项目地址:https://github.com/proxyee-down-org/proxyee-down-extension/tree/master/baiduYun 下载地址:https://github.com/proxyee-down-org/proxyee-down/wiki/%E8%B...

2018-10-09

0 559

第一个小爬虫:全本网小说下载

编译环境:Python3.7.0 需要安装的库:requests 首先第一步:获取网页的源码(测试的URL:http://quanben5.com/n/yuzui/xiaoshuo.html) import requests #获取网页的源码 def get_one_page(url): ...

2018-09-23

0 705

练习1

1. 试编写一个模板函数I n p u t，它要求用户输入一个非负数，并负责验证用户所输入的数是否真的大于或等于0，如果不是，它将告诉用户该输入非法，需要重新输入一个数。在函数非成功退出之前，应给用户三次机会。如果输入成功，函数应当把所输入的数作为引用参数返回。输入成功时，函数应返回true, 否则...

2018-08-07

0 507