- 博客(16)
- 收藏
- 关注
RSS订阅原创 O(logN)解析以及二分查找与欧几里得算法实现
二分查找是我们在学习计算机算法时经常作为入门的一个算法。大家也都知道的该算法复杂度O(logN).。那么O(log N) 是什么意思呢？为什么是O(logN)呢？下面我们就来分析一下O(logN)到底如何出现的~。已知有 16 个元素的【有序】数组。举个最坏情况的例子，比如我们要找的是数字 13。【通过二分搜索解析】如果是顺序查找，我们就需要找6次，才能找到数字13。现在...
2019-03-12 15:04:25
523
原创 最大子序列和问题的四种解法以及解析
问题描述求取数组中最大连续子序列和，例如给定数组为A={1， 3， -2， 4， -5}， 则最大连续子序列和为6，即1+3+（-2）+ 4 = 6。（一）穷举法no.1穷举式的尝试所有可能，这里就不多做解释，这里的算法复杂度易得为O（N^3）.#include<stdio.h>int MaxSubSequenceSum(const int A[], int N)...
2019-03-12 10:42:10
8326
2
原创 问题求解与算法设计
学习计算机，如果一定要有一个步骤的话，我的个人理解是这样的。首先我们必须了解计算机系统必须的信息，包括计算机中的记数系统，以及在计算机中是如何表示各种类型的信息（不论说的多么天花乱坠，计算机总归是处理信息的机器，所以信息是关键）。接着，学习计算机的硬件知识，即一台计算机的现实基础是什么样的？一台计算机是怎么样组成的。学习了那么多后，接下来，我们就要从计算机是什么，转移到如何使用它。而使用计...
2019-03-09 23:44:38
3825
原创 CSS——CSS样式
在上一篇CSS基础的博客中，我们提到了权重这一概念。即各个选择器的优先级是由权重决定的！那么什么是权重呢？权重，就是没个选择器所拥有的一个代表它们的重要程度的值，即，选择器的优先级是通过比较它们所拥有的权重值而得到的。第一等：代表内联样式，如: style=””，权值为1000。 第二等：代表ID选择器，如：#content，权值为0100。 第三等：代表类，伪类和属性选择器，如.co...
2019-02-15 16:44:16
1205
原创 CSS——CSS基础
IE：trident；Firefox：Gecko；Google Chrome：Webkit/blink；Safari：Webkit；Opera：presto；这里我们列出了目前市场上的主流浏览器及其所用的内核，目的会在接下来的博客中解释。在开始讲解CSS之前，我们需要知道css是干什么的？CSS叫cascading style sheet ：层叠样式表，是用来装饰我们的HTML的。...
2019-02-11 23:01:37
709
原创 HTML——基础标签
HTML，超文本编辑语言。这是一种标签语言！！！它具有一种对称的结构。 例如：<!DOCTYPE html><html lang="en"><head> <title>lesson1</title> <meta charset="utf-8"> <meta
2019-01-30 11:57:15
810
原创 python学习笔记(四)——高阶函数
一、函数式编程 函数是Python内建支持的一种封装，我们通过把大段代码拆成函数，通过一层一层的函数调用，可以把复杂任务分解成简单的任务，这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序设计的基本单元。而函数式编程(-- Functional Programming),虽然也可以归纳到面向过程的程序设计，但其思想更接近”数学计算“。 首先让我们明了计算机(Compu...
2018-09-09 23:44:15
231
原创 Python学习笔记(三)——Python的高级特性(再续)
一、迭代器 我们已经知道，可以直接作用于for循环的数据类型有以下几种：一类是集合数据类型，如list、tuple、dict、set、str等；一类是generator，包括生成器和带yield的generator function。这些可以直接作用于for循环的对象统称为可迭代对象：Iterable。可以使用isinstance()判断一个对象是否是Iterable对象：from...
2018-09-08 20:55:58
174
原创 python学习笔记(二)——Python的高级特性(续)
一、生成器 首先谈谈上面学习的列表生成器的弊端:通过列表生成式，我们可以直接创建一个列表。但是，受到内存限制，列表容量肯定是有限的。而且，创建一个包含100万个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断推算出后续的元素呢？这样就不必创建完整的l...
2018-09-08 20:47:15
165
原创 Python学习笔记(一)——Python的某些高级特性
一、切片 对于可递归对象，python提供了切片这一方法对其进行取值。 而可递归对象是指可以利用for循环从其中取出值得对象，例如list列表、tuple元组、字符串等。 现在用一个例题来记忆：利用切片操作实现一个trim()函数，去除字符串首位的空格。(PS：自己实现后可以搜索一下str的strip()方法)。（1）#easy 版本:这种版本下，默认首尾只有一个空格...
2018-09-06 23:45:01
207
原创 Python----turtle库的使用
大部分python安装环境下都包含turtle这个绘图模块，它可以让你使用海龟图像（当然可以设置为箭头）来绘制图形，现在，我们来用它来做些小东西。一、基本的几何图形画一个正方形：import turtlebob = turtle.Turtle()for i in range(1,5): bob.fd(100) bob.lt(90)turtle.mainloop()画...
2018-05-28 20:20:50
25592
1
原创 练习1-15使用函数实现温度转换
这道题是C程序语言设计中的练习1-15.只是基本实现，若有错误或更优秀的方法，欢迎指正，谢谢。#include <stdio.h>//当fahr = 0，20，..., 300时，分别打印华氏温度与摄氏温度对照表int celsius(float a, int b, int c);main(){ float fahr; int lower, upper; ...
2018-04-21 10:44:09
2788
原创 编写一个程序，打印输入中单词长度的直方图。
这道题是C程序语言设计中的练习1-13.只是基本实现，若有错误或更优秀的方法，欢迎指正，谢谢。习题1-14类似，依次小改即可。#include <stdio.h>main(){ int i; int c; int num = 0; int a = 0;//字母个数 int b[10];//数字个数 int d = 0;//空格个数...
2018-04-20 19:26:45
857
原创 如何在codeblocks中使用graphics.h
一、下载graphics.h对应文件 链接：http://www.codewithc.com/wp-content/uploads/2014/04/WinBGIm_Library6_0_Nov2005.zip 下载一个压缩文件，解压后如图所示。 二、复制graphics.h和winbgim.h，粘贴到包含编译器目录下的文件夹。（如果你把codeblock...
2018-04-16 16:56:08
24508
48
原创 mac下编写C程序（by Xocde）
相信许多刚开始学习C语言的同学，可能会有这样的一个问题，就是抱着自己的mac发愁，因为不是Windows系统，与书上的教程不符合，导致不知道在哪里编写C语言程序。今天，给大家推荐一种在mac上编写C语言程序的方法。 首先，下载苹果自己家的IDE--xcode(在App Store中即可下载)。在下载安装完成后，打开xcode，并点击红笔标记的部分。进入后，选择Command Line Tools...
2018-04-11 15:59:02
11307
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人