八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、…
标签:算法
删除倒数第n个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 …
scoket编程
客户端 1.创建套接字 SOCKETsockClient = socket(AF_INET, SOCK_STREAM, 0) ; 2.向服务器发出连接请求 SOCKADDR_INaddrSrv ; addrSrv.sin…
编程之美15-彩色的树
看第一眼以为这个题不好做,把过多的时间浪费在第二题上了。《彩色的树》这题是一个顶点染色的问题,用点dfs去不断染色,然后记录子树的个数就好,题目的内容如下: &nbs…
C++编程输入数组的处理——不给数组长度,直接给一行数组
正常情况下,我们要从键盘读一个数组,一般会先告诉你一个数组大小size,然后可以创建相应的数组a[size](注:C++11允许变量作为数组长度)或者建立vector<T>(size). 然后就可以用一个si…
基础练习 字母图形
基础练习 字母图形 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 锦囊1 字母的序号与两个座标的差的绝对值有关。 锦囊2 用两…
Circular Area(两圆相交的面积)
Circular Area Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6682 Acc…
(LEEDCODE)Palindrome Number判断回文数
Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to string, note…
堆排序
思想:將數組轉爲二叉樹,調整爲最大堆,然後將第一個數與末尾數交換,在調整最大堆,重複步驟 #include <stdio.h> //輸出 void print(int array[], int size) {…
紅黑樹
分析見我的資源中
LeetCode 160: Intersection of Two Linked Lists
题目链接: https://leetcode.com/problems/intersection-of-two-linked-lists/description/ 描述 Write a program to find t…
人工智能---alphabeta剪枝算法实现AI井子棋
AI的智能程度是跟你剪枝的层数相关的,越深越智能 #include <iostream> #include <cstring> #include <cmath> #include &l…