dengshouzi7943-CSDN博客

转载判断一个域名是否合法

生活中我们肯定会见到很多域名（domain name，简称domain）。域名有很多形式，以句点（.）作为分隔符。这里说的域名是纯域名，不是网址，不包括http://（或https://），也不带斜线。常见的域名形式1. 由两个部分组成，例如baidu.com（百度），csdn.net（CSDN），wikipedia.org（维基百科）。2. 由多个部分组成...

2017-06-14 21:30:00 5314

转载割点（Tarjan算法）

本文可转载，转载请注明出处：www.cnblogs.com/collectionne/p/6847240.html。本文未完，如果不在博客园（cnblogs）发现此文章，请访问以上链接查看最新文章。前言：之前翻译过一篇英文的关于割点的文章（英文原文、翻译），但是自己还有一些不明白的地方，这里就再次整理了一下。有兴趣可以点我给的两个链接。割点的概念在无向连通...

2017-06-07 13:04:00 909

转载 [OpenGL]配置GLFW（超详细）

注：本文可转载，转载请著名出处：http://www.cnblogs.com/collectionne/p/6937644.html。本文还会修改，如果不在博客园（cnblogs）发现本文，建议访问上面的链接访问最新文章。部分资料来自LearnOpenGL。学OpenGL的都会知道，OpenGL只提供了绘图功能，创建窗口是需要自己完成的。这就需要学习相应操作系统的创建...

2017-06-03 19:25:00 1590

转载 [C++][OpenGL]自己写GUI(0)——介绍

文章可转载，转载请注明出处：http://www.cnblogs.com/collectionne/p/6928612.html。文章未完，如果不在博客园（cnblogs）发现本文，请访问前面的链接查看最新版。GUI是什么GUI是图形用户界面（graphical user interface）的意思，意思是采用图形方式显示的计算机操作用户界面。这里的写GUI...

2017-06-01 14:13:00 598

转载 Python Tkinter学习(1)——第一个Tkinter程序

注：本文可转载，转载请注明出处：http://www.cnblogs.com/collectionne/p/6885066.html。格式修改未完成。Tkinter资料Python Wiki, TkIntereffbot.org, An Introduction to TkinterNew Mexico Tech Computer Center, Tkinte...

2017-05-21 15:45:00 188

转载 Python教程(2.5)——控制台输入

写Python程序时，你可能希望用户与程序有所交互。例如你可能希望用户输入一些信息，这样就可以让程序的扩展性提高。这一节我们来谈一谈Python的控制台输入。输入字符串Python提供一个叫做input()的函数，用来请求用户输入。执行input()函数时，程序将会等待用户在控制台输入信息，当用户输入换行符（即enter）时，返回用户输入的字符串。...

2017-05-21 11:31:00 768

转载 Python教程(2.6)——list和tuple简介

Python中内置的类型有list和tuple。Listlist类似于C/C++的数组，可以存储多个数字。例如你可能会需要存储一个班里所有人的名字。这时就可以用到list。list中存储的数据叫做元素（element）。创建list在Python中，使用[...]表示list：>>> names = ['Amy', ...

2017-05-19 14:08:00 119

转载 Python教程(2.4)——字符串

2.2节讲过，Python中有字符串类型。在Python中，字符串用'或"括起，例如'abc'、"qwerty"等都是字符串。注意'和"并不是字符串的内容。ASCII（American Standard Code for Information Interchange）码电脑可以存储数字，那字符怎么办？答案是可以给字符编码，这样只要存储数字，显示时转成字符就可以了。由...

2017-05-18 14:09:00 238

转载 Python教程(2.7)——条件分支

像其它语言一样，Python也有条件分支。例如，输入用户年龄，可能需要判断是否成年，并做出不同反应。这就需要用到条件分支。if条件分支if条件分支的一般格式如下：if condition:　　statements它的含义是：如果condition为True，则执行statements。通常condition都是一个结果为bool的表达...

2017-05-17 21:15:00 167

转载 Python教程(2.3)——运算符和类型转换

Python里有很多运算符（operator），这节就让我们来详细学一学。注意：本文没有特别说明的地方，只考虑bool、int、float三种类型。例如“两边操作数类型相同时，得到的结果为操作数类型”这句话只需要考虑上述三种类型就可以了。算术运算符加运算符（plus，+）+运算符将两个数相加。例如1+2等于3，1.23+4.56等于5.79。...

2017-05-14 17:20:00 249

转载 Python教程(2.2)——数据类型与变量

和C/C++、Java一样，Python也有数据类型和变量两个概念。数据类型Python中的几个基本数据类型为整数（integer/int）、浮点数（float/float）、布尔值（boolean/bool）和字符串（string/str）。整数整数（integer）是最基本的基本类型。Python中用int表示整数。像0、1、103、-4这些数...

2017-05-14 16:46:00 117

转载 Python教程(2.1)——控制台输入

这一节，我们来学习如何写一个简单的Python程序。我们知道，很多编程语言一开始就是学习怎么输出"Hello, world"，对吧？那么，现在我们来学习怎么用Python输出"Hello, world"。交互模式进入Python交互模式，输入（注意>>>是Python命令提示符，不是你输入的一部分）：>>> ...

2017-05-14 15:39:00 507

转载 Python教程(1.2)——Python交互模式

上一节已经说过，安装完Python，在命令行输入“python”之后，如果成功，会得到类似于下面的窗口：可以看到，结尾有3个>符号（>>>）。>>>被叫做Python命令提示符（prompt），此时Python在等待你输入代码。你现在可以输入一行Python代码，Python就会执行该代码。这种模式叫做Python交互模式（i...

2017-05-14 12:14:00 193

转载（译）割点

注：本文翻译自http://www.geeksforgeeks.org/articulation-points-or-cut-vertices-in-a-graph/。如有翻译错误请指正。一个无向联通图（undirected connected graph）中的顶点，当且仅当去掉它会使图不再联通，就是割点（articulation point/cut vertex）。割点表示一...

2017-05-10 19:48:00 253

转载 Python教程(1.1)——配置Python环境

在正式开始学习Python之前我们需要先配置好Python环境。PythonPython可以从Python官方网站上，选择适合你的操作系统的版本下载。下载完之后，运行下载的可执行文件进行安装。这里以Windows为例。Windows1. 进入上文的Python官方网站的下载页面。2. 选择一个版本进行下载（建议选择最新...

2017-05-07 16:45:00 108

转载 Python教程(0)——介绍

What's Python?Python是一种编程语言，由荷兰人Guido van Rossum于1989年，为打发无聊的圣诞节而开发的。Python的优点是语法简洁，代码量比C/C++、Java这些语言少了不少，也是很简单易学的语言。Python的代码量很少。一个程序用Python写往往比用别的语言写要短。但是Python也有缺点，就是速度慢。P...

2017-05-07 16:02:00 103

转载 C/C++遍历目录下的所有文件（Windows/Linux篇，超详细）

本文可转载，转载请注明出处：http://www.cnblogs.com/collectionne/p/6815924.html。前面的一篇文章我们讲了用Windows API遍历一个目录下的所有文件，这次我们讲用一种Windows/Linux通用的方法遍历一个目录下的所有文件。Windows/Linux的IDE都会提供一个头文件——<io.h>。看名字，...

2017-05-06 10:42:00 652

转载 [HDU1020] Encoding - 加密

Problem DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method.1. Each sub-string containing k same characters should be encoded to "kX" where...

2017-05-03 13:56:00 150

转载 C/C++遍历目录下的所有文件（Windows篇，超详细）

注：1. 本文讨论的是怎么用Windows API遍历目录下的所有文件。除Windows API，还有一种Windows/Linux通用的方式，使用<io.h>。2. 本文部分翻译自MSDN，翻译可能不准确。WIN32_FIND_DATA结构遍历目录下的文件需要用到WIN32_FIND_DATA结构。实际上有两种结构：WIN32_FIND_DATA...

2017-05-01 17:39:00 1273

转载 [HDU1004] Let the balloon rise - 让气球升起来

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the cont...

2017-05-01 16:35:00 1030

转载 <bits/stdc++.h>头文件介绍（包含源代码）

注：转自http://blog.csdn.net/charles_dong2/article/details/56909347，同为本人写的，有部分修改。之前在一个小OJ上刷题时发现有人是这么写的：#include <bits/stdc++.h>...百度了一下，发现<bits/stdc++.h>包含了全部的C++头文件。...

2017-05-01 15:49:00 408

转载 [HDU1002] A + B Problem II

Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T...

2017-04-29 22:20:00 113

转载 [HDU1001] Sum Problem

Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.InputThe input will co...

2017-04-29 22:01:00 88

转载 [HDU1000] A + B Problem

Problem DescriptionCalculate A + B.InputEachline will contain two integers Aand B. Process to end of file.OutputFor each case, output A + B in one line.Sample Inpu...

2017-04-29 21:36:00 82

转载 Assert与内存泄漏

以前知道C/C++有assert之后，我想知道assert会不会造成内存泄漏，于是我做了一个测试：#include <iostream>#include <fstream>#include <cassert>using namespace std;class A{public: A(); ~...

2017-04-29 16:58:00 219

转载 OpenGL判断一个点是否可见

关于OpenGL中判断一个点是否可见，可以分成两种情况讨论：点在2D空间中和3D空间中的时候。并且“在2D空间中”可以看作“在3D空间中”的特殊情况。温馨提示：1. 以下讨论以现代OpenGL为基础，如果您只会旧OpenGL，请先学习一些与本文相关的现代OpenGL知识。2. 文中除vertex shader以外的代码可以认为是GLSL。2D空间如果...

2017-04-22 23:31:00 450

转载为什么很多人使用#define而不是const定义常量

众所周知，C语言一开始只有#define，C程序员用#define定义符号常量。但后来ANSI C加入了const限定符，而const应该比#define更好，为什么现在的C程序员还在大量使用#define来定义常量呢？这并不是我没有根据地乱说的。这样的例子有很多，例如<limits.h>，例如Windows API，例如OpenGL……<limit...

2017-04-15 11:24:00 259

转载从矩阵的定义开始谈OpenGL矩阵变换

前言最近自己想用C语言写一个Minecraft clone（GitHub链接：http://github.com/CharlesDong/m3c/），因为是现代OpenGL，又是C语言，GLM用不了，就要自己写OpenGL矩阵变换，发现自己对具体的变换也不了解，于是决定写一篇博客来总结.矩阵的定义先从2D场景说起.先从一个最简单的问题开始.Q1：一个点P...

2017-04-04 16:01:00 99

转载 OpenGL教程(3)——第一个三角形

我们已经学会了创建窗口，这一讲，我们将学习如何使用现代OpenGL画一个三角形。在开始写代码之前，我们需要先了解一些OpenGL概念。本文会很长，请大家做好心理准备~注：以下OpenGL概念翻译自https://learnopengl.com/#!Getting-started/Hello-Triangle，有删减。（实际上LearnOpenGL的教程有中文翻译，但是我还是自己...

2017-03-25 20:55:00 214

转载 OpenGL教程(2)——第一个窗口

注：本文可转载，转载请注明出处：http://www.cnblogs.com/collectionne/p/6618419.html。OpenGL环境终于配置好了，现在我们可以开始学习OpenGL了。首先，创建一个.cpp文件，然后打上几行#include指令：#include <iostream>using std::cout;us...

2017-03-25 20:49:00 231

转载 OpenGL教程(1)——准备

在正式开始学习OpenGL之前，我们需要先配置好OpenGL环境。IDE首先我们需要选择一个IDE。支持OpenGL的IDE有很多，这里我们选择Visual Studio 2015（Windows平台）作为我们的IDE。GLFWOpenGL是一个图形库，而要画图，就需要先创建一个窗口。不幸的是，OpenGL没有提供创建窗口的功能，必须自己创建窗口。...

2017-03-25 15:54:00 271

转载 OpenGL教程(0)——介绍

OpenGL介绍OpenGL，全称Open Graphics Library，是一个用C语言写的图形API。通俗地说，OpenGL用来绘制2D/3D图形。目前OpenGL的运用十分广泛，有许多用OpenGL编写的优秀作品。OpenGL是一个跨平台的图形库，也就是说它不仅可以在Windows上使用，也可以在Mac，UNIX/Linux等上使用。而DirectX只能在Windo...

2017-03-24 22:58:00 106

dengshouzi7943的博客