1 /* 2 问题描述： 3 中国有句俗语叫“三天打鱼两天晒网”。 4 某人从1990年1月1日起开始“三天打鱼两天晒网” 5 问这个人在以后的某一天中是“打鱼"还是“晒网 6 7 问题分析 8 根据题意可以将解题过程分为三步: 9 (1)计算从1990年1月1日开始至指定日期共有多少天; 10 ( ...
分类：
其他好文 时间：
2020-02-23 19:57:13
阅读次数：
73
数据结构与算法分析c++版 学习记录 一、绪论 1.数据结构的必要性 计算机程序被设计出来的目的不仅仅是为了计算，同时其也要完成数据的提取和检索任务，并尽可能地高效快速。在这个意义下，数据结构和算法分析作为程序的核心，就显得尤为重要。如何利用数据结构和算法，设计出简单易懂，并且高效地利用计算机资源的 ...
分类：
编程语言 时间：
2020-02-20 16:48:14
阅读次数：
75
在通常情况下，URL是由系统生成的，通常包括URI路径，多个查询参数，可以对参数进行加密和解密。当人们要分享某个URL，比如短信，邮件，社交媒体，这就需要短URL。 而短网址，顾名思义就是在长度上比较短的网址。简单来说就是帮您把冗长的URL地址缩短成8个字符以内的短网址。 你有没有遇到过短信字符过长 ...
分类：
编程语言 时间：
2020-02-19 23:49:39
阅读次数：
92
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。 每次考试会在若干个不同 ...
分类：
其他好文 时间：
2020-02-13 15:16:04
阅读次数：
206
[TOC] 前言 几个简单场景： 1. 一个CPU需要处理不断到达的程序。如何安排程序处理的顺序，最小化程序的平均处理时间（任务到达至完成的时间）。 2. 考虑一队五个宇航员准备重返太空。有一些任务需要在出发前完成。每个任务必须被分配给一个宇航员，且有的任务需要在其他任务完成后才能开始。如何安排任务 ...
分类：
编程语言 时间：
2020-02-06 20:08:03
阅读次数：
62
当学习完单链表后，仔细回忆回忆，单链表还是很容易掌握的，但是还是要仔细认真的品味。单链表可以看做是由若干个结点由指针指向后继结点一种表.结点是由数据域和指针域构成。真正有效的存储是数据域,指针域负责指向下一个结点存储的位置,所以它的存储密度都是小于1,而之前学习的顺序表存储密度都是1.那么如何定义结... ...
分类：
编程语言 时间：
2020-02-02 12:13:58
阅读次数：
111
双指针算法本质上就是将具有单调性的算法复杂度为O(N^2)的朴素算法通过双指针优化到O(n)的一种优化方法。是一种十分常用的算法。 设计双指针算法我们一般先写出它的朴素算法，然后按照模板： for( int i = 0, j = 0 ; i < n ; i ++) { //check()是按照题目逻 ...
分类：
编程语言 时间：
2020-01-29 19:51:43
阅读次数：
83
1. 模式介绍模式的定义定义一个操作中的算法的框架，而将一些步骤延迟到子类中。使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。模式的使用场景多个子类有公有的方法，并且逻辑基本相同时。重要、复杂的算法，可以把核心算法设计为模板方法，周边的相关细节功能则由各个子类实现。重构时，模板方法模... ...
分类：
其他好文 时间：
2020-01-21 23:26:59
阅读次数：
107
1 概论 计算方法又称数值分析，主要研究科研和工程中数学问题的算法设计及相关理论。这一部分主要介绍计算方法当中一些基本的概念。 1.1 引言 1.1.1 计算方法的意义 由于计算机性能的快速发展，极大拓展了数学的应用范围和能力。现今人们可以通过高性能计算机来模拟各种自然现象的产生（如计算电磁学，计算 ...
分类：
其他好文 时间：
2020-01-13 21:32:55
阅读次数：
94
参考《算法设计技巧与分析》 近似算法为求近似解的算法 度量标准：相对性能界 ，RA=A(I)/OPT(I) （最小化问题）或 RA(I)=OPT(I)/A(I)（最大化问题），越接近一越好 代表的算法有背包问题，装箱问题（FF 首次适应,BF最佳适应,FFD递减首次适应,BFD），欧几里得旅行商问题 ...
分类：
编程语言 时间：
2020-01-12 20:17:16
阅读次数：
144
